The Coldplay star appeared on "Beach Chair," a track on Kingdom Come, Jay-Z's return to the hip-hop world, last year.

Kanye has now revealed that he and Martin have recorded a song called "Homecoming," which is scheduled to be the first single from the follow-up to Late Registration. - more on this story