Looks like Lil Wayne and Paris Hilton have more in common than you would have thought.

The file photo combination shows Lil Wayne and Paris Hilton. [Photo/Agencies]

In the April issue of Interview Magazine, the bad boy rapper and party-girl heiress bonded over their love for music, clubs, and freedom after jail.

Miss Hilton and the "Lollipop" singer chatted via phone during which time they broke the ice while conversing about their time in the slammer.

"There were times when it was pretty tough to be by yourself, and to have no television, no nothing. That was kind of tough," said Wayne of his one-month stint in solitary confinement, after being caught with an MP3 at Rikers Island last year.

Hilton, who served 23 days in prison in 2007 after violating her probation for repeatedly driving on a suspended license and ignoring court orders, empathized, "I know how you feel. It's the best feeling in the world when you come out."

Paris and Wayne are currently each working on their music careers. They even exchanged phone numbers for a future collaboration."That would be the sickest thing," said Hilton, who hopes to release her second album this summer.