Paris Hilton’s first interview upon leaving jail will be with radio and TV interview legend Larry King on his CNN show Larry King Live on Wednesday night. The show is saying they have not and will never pay for a guest and that they don’t agree to restrictions being placed on interviews.

“I am thrilled that Larry King has asked me to appear on his program to discuss my experience in jail, what I have learned, how I have grown and anything else he wants to talk about. Larry King is not only a world-renown journalist, but a true American Icon. It will be an honor to do his show.”

This is a good choice for Paris. Larry King is notorious for his softball questions he throws at those he interviews and especially with celebrities.

I talked to Larry King on his radio show when I was eleven. I called in and asked him a question about author Stephen King. I think it was about three in the morning. I had an old AM radio and I would stay up listening to the program nightly while putting my baseball cards in order or something like that.