Socialite Paris Hilton interviewed Lil Wayne in the April issue of Interview magazine, and may have scored a guest appearance by the sought-after MC for her new album.

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.

Watch Lil Wayne's '6 Foot 7 Foot'

if(typeof AOLVP_cfg==='undefined')AOLVP_cfg=[];AOLVP_cfg.push({id:'AOLVP_USCMV1100019','codever':0.1,'autoload':false,'autoplay':false,'displaymnads':true,'playerid':'89761511001','videoid':'USCMV1100019','width':476,'height':357,'playertype':'inline','stillurl':'dynamic','videolink':'#','videotitle':'dynamic','videodesc':''});

Download Lil Wayne Songs | Buy Lil Wayne Albums

More From TheBoombox