John Legend wants to record a single with Paris Hilton.

The sexy soul singer thinks it would be “interesting” to work with the hotel heiress, who last year released her debut pop album ‘Paris’, and isn’t worried about a collaboration ruining his credibility.

J.Ltold Britain’s Star magazine: “I bought her single ‘Stars are Blind.’ I thought it was a great song and should have done better even than it did.

“I’d do a song with her. It would be an interesting experience.”