Paris Hilton chatted with Lil Wayne for Interview Magazine, where the famous pair talked about fame, family and a possible collaboration on Paris' next album.

"Well, if you would be on the album, then I would be honored," Paris said when the subject came up during the interview. "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." "Cool," Wayne responded. "Sounds good."

So can we expect the follow up to Princess P's hit 2006 album anytime soon?

"I’ve been working on it for so long…" Paris said, but with her numerous business deals, not to mention her new reality show, we may have to wait a bit longer!

Paris and Weezy also shared stories about their time spent behind bars. Read what they had to say ... after the jump.