Katy Perry is all over the news this weekend as new photos show her going official with new boyfriend Justin Trudeau. The singer, who stepped out to celebrate her 41st birthday, looked ravishing in an elegant red dress, putting on an affectionate display with the former Canadian Prime Minister, whom she recently smooched on a yacht. Katy, who split from former fiancé Orlando Bloom in July, appears to have wasted little time moving on, but not all fan reactions were about her new romance.

Scroll for the photos. The above ones made headlines on October 13 as the “Woman’s World” hitmaker put on a massive PDA with Justin while swimsuit-clad.

This time showing less skin, but still flaunting her curves, Katy stunned as the lady in red, ditching her trademark glitter for a sleek, demure finish as she rocked a low-cut dress with thin straps.

Going slinky in silk while braving both a plunging neckline and a braless finish, Katy highlighted her toned shoulders and rippling arm muscles, also drawing the eye to her teeny waist. Concealing her legs while wearing black heels with mesh fabrics, the mom of one nailed what might be her classiest look to date, one she completed with a chic bun hairdo and flawless makeup. Katy was seen holding hands and looking affectionate with Justin, 53, as the two arrived at the Crazy Horse in Paris, France.

There were also romantic vibes in the air as Katy carried fresh red roses, possibly given to her by her new man.

The Daily Mail‘s comments section quickly filled up as fans reacted to the photos. Most remarked on Katy’s new relationship and seemed happy for her.

“Good for them, both are single!” one fan replied. “They do look nice together,” another said. One user, however, only appeared interested in Katy’s weight, something that’s been a talking point for nearly two years. “Looks as though she is on the weight loss jabs,” this user stated, with over 20 others agreeing. Katy has never admitted to taking weight loss medication, but the Ozempic rumors attached to her name are endless.

August brought this photo of Katy Perry as she splashed about the ocean while stripped to a monochrome swimsuit.

Looking toned and super-fit, the songstress displayed her abs while in a skimpy bikini, making instant headlines for her Malibu beach outing.