Coldplay frontman Chris Martin may not seem the type to have mad hip-hop cred but then again, we never thought that Kevin Federline would have a higher appeal than his ex-wife-in-the-making, Britney Spears. But Mr. Paltrow is racking up just that, having guested on Jay-Z's 2006 comback album, 'Kingdom Come,' and with an upcoming appearance on Kanye West's latest effort, 'Graduation.' 
Martin and West team up on the album's first single, 'Homecoming,' while 'Late Registration' collaborator Jon Brion (Fiona Apple) will make his return. "Jon wasn't just a producer," West told Billboard. "He was such a good friend and a great person to bounce ideas off of in the studio. It was the whole experience."
'Graduation' is tentatively due late this year.
Taylor Swift Dominates at 2013 Billboard Music Awards
Kellie Pickler Named 'Dancing With the Stars' Champion
Beyonce Releases New Anthem, 'Grown Woman'
J. Cole Performs 'Born Sinner' on 'Late Night With Jimmy Fallon,' Reveals Competitive Spirit Against Kanye West
Blake Shelton Will Return for Season 5 of 'The Voice'
LOOK: Bank Vault Saves 22 Lives During Tornado
Carrie Underwood 'Goats' Hunter Hayes With Blown Away Tour Prank
Brave Woman Stood Down Armed London Attackers
Blake Shelton Joins NBC in Organizing Oklahoma Tornado Benefit Concert
Killed Soldier In London Attack Identified
Toby Keith Says His Hometown of Moore, Oklahoma 'Will Perservere' After Deadly Tornado
Demi Looks FANTASTIC In A Bikini
Toby Keith Returns to Help Family, Friends in Moore, Oklahoma
PHOTO: Dog Guards Dead Victim's Body After Oklahoma Tornado Disaster
Trace Adkins Named Winner of 'All-Star Celebrity Apprentice'
Surgeon's Remove Giant Hairball From Tiger
Man Reportedly Beheaded In Brutal Assault In London Neighborhood
Helen Flanagan Launches PETA Campaign As Only She Knows How
Pope Francis Says All Who Do Good Are Redeemed - Atheists Included
U.S. Acknowledges Four American Citizens Killed In Drone Strikes
Wolf Blitzer's Embarrassing Moment With Tornado Survivor
Singer Sues McDonald's, Claims Chicken Sandwich Incident Ruined Her Voice
Mother Dies With Infant During Oklahoma Tornado
The World's Most Powerful Women
Help For Heroes Killing
PHOTOS: Tornado Aftermath Leaves Trail Of Destruction
PHOTOS: Christie Brinkley Gets Back Into A Swimsuit At 59 Years Old
NY Times Eviscerates Obama White House
White Father Allegedly Suspected Of Kidnapping Biracial Daughters
Who Won 'DWTS'?
Oklahoma Senators Face Difficult Options On Disaster Relief
WATCH: Tornado Victim Finds Dog During CBS Interview
WATCH: Mom's Emotional Reunion With Son After Tornado
4 Comments