There’s love in the air, and it seems to be swirling a lot around 50-year-old singer Kylie Minogue and her new beau, Paul Solomons. Yesterday, she shared this cute snapshot of them in New York. Both Minogue and Solomons were all smiles, as they shared a warm embrace overlooking a view of the city.

Her note for the picture was quite simple, I ❤️ NY. But we think she may have been cryptic and probably meant to type “I ❤️ my man”. Cheeky Minogue.

The couple kept their relationship under the radar for months, but eventually, their secret came out when Solomons attended Minogue’s birthday bash on May 27. The event took place at Chiltern Firehouse in London.

Last year, she called off her engagement to actor Joshua Sasse. And although she has not spoken a lot about her relationship with her GQ Creative Director boyfriend, she seems pretty happy with him. And fans seem to feel the same way too.

Behind the scenes of the #Golden video, on a roof terrace in Cuba. We had no lights, no crew… no makeup!! It took some convincing from my Director, Sophie Muller but we did it! Our Director of Photography John Perez filmed the video using his personal camera. Job. Done! ⭐️ pic.twitter.com/qcvqmrcGio

— Kylie Minogue (@kylieminogue) June 22, 2018

Not young, Not old, Just Golden 💛💛💛

— John Cairney (@Jacagest) June 22, 2018

The Australian singer may have been around for a while, but her music, looks, and charm have not aged a day. Being a breast cancer survivor, she remains an inspiration to millions of women around the world. In her new video for the song called ‘Golden”, Minogue celebrates natural beauty.

She still looks bloody good. When she’s comes knocking on my door I’m leaving with her. I’ve told my Mrs.

— john oxley (@oxosbase) June 22, 2018

She went the extra mile to shoot the video without makeup, and fans still fell in love with it. Turning 50 is a major milestone, and thankfully, Minogue is in a good place right now.