Billboard reports that 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.”

West has also been busy behind the boards, having recently produced tracks for Nas’ Hip-Hop Is Dead and the Game’s Doctor’s Advocate. And, as previously reported, the artist will soon be featured in an HBO series “loosely based” on his life. “Curb Your Enthusiasm” mastermind Larry Charles will executive produce.