Russell Brand is rumoured to be dating Australian model and TV presenter Kate Peck.
The pair have since been spotted together at a hotel in the city, sparking speculation of a romance, reported The Sun.
"They've seen each other a few times. Kate likes his cheekiness, he's definitely her type. Unlike former girlfriends, Russell wanted to keep it all top secret," a source told the paper.
Since his split with Katy, Russell has been linked with a number of women including Geri Halliwell, Isabella Brewster and Hungarian model Nikolett Barabas.