View the Gallery / 5 Photos »

New couple, Katy Perry and Russell Brand, have been making headlines because of their rumored romantic trysts.

Reportedly, the couple spent a week together in Thailand, after which, Katy posted on Twitter, “After a week in magical Thailand I’m ready to face the real world again. Been schooled on Morrissey, Oscar Wilde & Peter Sellers… inspired.” These three are well-known inspirations cited by the British comedian.

Now, the twosome have been spotted attending the Fendi party as part of Fashion Week in Paris. This comes shortly after Katy was spotted leaving the comedian’s North London home together.

The couple’s mutual admiration first started when Katy said in an interview a year ago, “I met Russell Brand who I’m in love with. I love him. He’s so great. He’s got the worst sense of humor in the best sense of the way.”

A romantic relationship is said to have blossomed about a month ago with Russell confessing recently, “I think I’m in love.” Oh, these two.

Gallery Info: Russell Brand and Katy Perry attend Fendi party at Paris Fashion Week.