Katy Perry and Russell Brand already enjoyed a ‘magical’ week together in Thailand, with the notorious womanizer following his new lady love to Paris and declaring he’s ‘in love’.

The comedian followed singer Perry to Paris, where she attended numerous shows during fashion week. Upon his arrive in Paris Russell tweeted: ‘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”. X’ His decision to follow Perry to Paris comes just a day after he confessed: ‘I think I’m in love.’

The couple arrived together at a party hosted by Fendi on Tuesday night and Perry turned heads in a bright blue mini-dress with exposed garter belts. On Wednesday, they were spotted enjoying a romantic walk through the streets of Paris and visited the grave of The Doors frontman Jim Morrison at the Père Lachaise Cemetery.

Katy and Russell also attended the John Galliano Pret a Porter Spring/Summer 2010 fashion show on October 7. Perry had all eyes on her wearing a show-stopping pink strapless gown with jeweled floral embroidered bodice. Holding hands, the couple could barely contain their excitement over the fashion show with Perry tweeting, “Oh my, Galliano was by far the best show.  It was a dark sexy dream of beautiful mental sparkling women, I can relate to that, the mental part!”  Other stars in attendance for the John Galliano fashion show included rock legend Prince and burlesque beauty Dita Von Teese.

After reportedly sharing a kiss at the MTV Video Music Awards in New York three weeks ago, Katy and Russell confirmed rumors of a relationship last weekend when the singer was photographed leaving the comedian’s London home after spending the night.