I'm generally pretty skeptical of the stories reported by The Mirror, but
this one seems genuine. I'd still take it with a grain of salt, though.
"I want that girl on my next album," he says. "I'm a huge fan. Not only is she so, so beautiful, she has a great voice. She is extremely talented, and it's great she's from England.
"She has one of the best voices I've heard. I'm already thinking about my next album and definitely want to make it work, so she's on it. I had Christina Aguilera on my last album, but it's all about Leona Lewis on my next."
In the article, he also praises Lewis Hamilton and talks about wanting to work with David Beckham on fashion.
Paul wrote: