It seems that rumor of Katy Perry and Russell Brand having a special relationship is true. On Wednesday night, October 7, the lovebirds were caught attending the John Galliano ready-to-wear fashion show at Halle Freyssinet in Paris, France together.

During the show, Perry and Brand were snapped sitting next to each other. At one point, the British comedian was pictured holding the left hand of the 24-year-old songstress, who looked beautiful sporting a pink dress. When asked to pose for the camera, Brand gladly put his arm around Perry's shoulders.

Shortly after the show, the "Hot N Cold" hitmaker took to her Twitter page, writing "Oh my, Galliano was by far the best [show]." She went on detailing "It was a dark sexy dream of beautiful mental sparkling women, I can relate to that, the mental part!"

The day before, Katy Perry and Russell Brand made their debut appearance as a couple. Attending the Fendi Party during Paris Fashion Week, both of them looked like enjoying each other's company when spending time with some fashion bigwigs and fellow celebrities.