First of all, we wouldn't say no to him ourselves.
But just who is the mystery man Miss Moss has been spied out with now?
It's MTV/ Big Brother's Big Mouth presenter Russell Brand.
The pair were spotted out in a North London pub before moving onto a nightclub. And thus a rumour was born...
A chatterbox told The Sun:
"Kate finds Russell hilarious and he has the sort of rock star looks she's attracted to."
That's not the only thing the pair have in common, however.
Both Kate and Russell have had publicised troubles with drugs - Kate with cocaine and Russell with heroin.
Perhaps they can help keep each other sober?
And, just before we go, if you know Pete Doherty, please don't show him this story.
It'll only make him cry.
Social bookmarking allows you to save and categorise a personal collection of bookmarks and share them with others. This is different to using your own browser bookmarks which are available within your web browser.
Use the links on the left to share this page on the social bookmarking site of your choice.
Read more about social bookmarking at: Wikipedia - Social Bookmarking