WireImage
Despite recent allegations that she "can't stand black guys," the heiress and the New Orleans rapper shared a surprising amount of common ground during their interview, both discussing their experiences in prison. "There were times when it was pretty tough to be by yourself, and to have no television, no sort of nothing," Wayne said of his time spent in solitary confinement.
"I know how you feel," sympathized the sex-tape famous reality star, who served 23 days back in 2007, for a probation violation. "It's the best feeling in the world when you come out."
The conversation then switched to music, as both Hilton and Wayne are working on new albums. "I was gonna ask you, how are you gonna release an album and don't get me on it?" Wayne inquired, turning the tables on his interviewer.
"Well, if you would be on the album, then I would be honored," she replied. "That would be the sickest thing. We should get each other's phone numbers so we can call each other after the interview or text or something."
Wayne's long awaited ninth album, 'Tha Carter IV,' is in stores May 16. There is no word yet as to when Hilton's new album will arrive. Her 2006 debut 'Paris' was surprisingly poorly received.
Taylor Swift Dominates at 2013 Billboard Music Awards
Tim McGraw's 'Superstar Summer Night' Special to Air May 19
Kellie Pickler Named 'Dancing With the Stars' Champion
Beyonce Releases New Anthem, 'Grown Woman'
Carrie Underwood 'Goats' Hunter Hayes With Blown Away Tour Prank
PHOTOS: This Is The Best Response To Abercrombie CEO Mike Jeffries We've Seen Yet
Blake Shelton Will Return for Season 5 of 'The Voice'
Who Won 'DWTS'?
Tim McGraw Stops Atlanta Show to Help Ailing Fan
Wolf Blitzer's Embarrassing Moment With Tornado Survivor
Toby Keith Says His Hometown of Moore, Oklahoma 'Will Perservere' After Deadly Tornado
Rescuers Continue Search For Tornado Survivors
Jennifer Hudson Performs 'Inseparable' With 'American Idol' Winner Candice Glover
PHOTOS: Tornado Aftermath Leaves Trail Of Destruction
Miguel and Fan Are 'Okay' After Crazy Kick at 2013 Billboard Music Awards
Demi Looks FANTASTIC In A Bikini
PHOTO: Dog Guards Deceased Owner's Body After Tornado
The World's Most Powerful Women
PHOTOS: Christie Brinkley Gets Back Into A Swimsuit At 59 Years Old
Grossed Out Student Finds "Worm" In His McMuffin
15 Incredible Cat Photobombs
CBS Reporter's Grave Allegations
Tornadoes Strike Oklahoma
Singer Sues McDonald's, Claims Chicken Sandwich Incident Ruined Her Voice
WATCH: Mom's Emotional Reunion With Son After Tornado
PHOTOS: Tornado Devastates Moore, Oklahoma
Mila Kunis And Ashton Kutcher Put Their Romance On Display
WATCH: Tornado Victim Finds Dog During CBS Interview
Justin Bieber BOOED While Accepting Award
Oklahoma Senators Face Difficult Options On Disaster Relief
OUCH: Singer Jumps, Lands On Fan's Neck
PORK BELLY: OJ Can't Get Enough Beans
Guess Who?
