Katy and Russell have finally taken their romance public! They spent their evening at a party held by chat show host Jonathan Ross in Paris. They were busy chatting together at the party and did not spend any time apart until leaving the comic's home in north London.
Now, the couple have been twittering about their experiences in Paris and Thailand. Katy wrote, "After a week in magical Thailand I'm ready to face the real world again." Russell also posted a comment on his Twitter page, "I'm in 'Gay Paris' - I swear as an Englishman that by the time I leave tomorrow it'll be known as 'Hetero Paris'. Or at least 'Bi Paris."
However, the brand-new celebrity couple first met each other at the MTV VMAs and are believed to have hooked up after weeks of phone flirting. Then the comedian invited the singer to join him for a seven day break in Thailand last week. They took a trip to Thailand, but they somehow managed to escape from paparazzi until now.