Now Chris Martin Teams Up With Kanye!

He must looove some hip-hop! First Jay-Z and now this...

Billboard's got the scoop: Kanye West is hard at work on his next album, "Graduation," tentatively due in late 2007 via Def Jam. The artist tells Billboard the likely first single from the album will be "Homecoming" featuring Coldplay's Chris Martin, who recently guested on a track from Jay-Z's comeback album, "Kingdom Come."

One collaborator from West's 2005 album "Late Registration" who will be returning for "Graduation" is multi-instrumentalist Jon Brion. "We'll be working together again on the new project," West promises. "Jon wasn't just a producer -- he was such a good friend and a great person to bounce ideas off of in the studio. It was the whole experience."

MP3: Coldplay - Fix You