Kylie Minogue has found love once again, and couldn’t resist sharing the news with her 1.7 million Instagram followers.

I ❤️ NY

A post shared by Kylie Minogue (@kylieminogue) on

Taking to the social media site earlier today, the 50-year-old singer posted a snap of her cuddling up to her new man Paul Solomons.

The photo shows the Australian singer gazing into Paul’s eyes as she wraps her arms around him and gently presses her nose against his.

She simply captioned the picture: ‘I heart NY,’ as the pair hung out on a rooftop in New York City.

And fans of the star were quick to comment on the sweet photo, as one wrote: “Cuties. @paulsolomonsgq, you are so lucky to have @kylieminogue as a girlfriend”.

While another said: “Im so happy for you my lovely”, and a third added: “You deserve every happiness x delighted for you @kylieminogue x”.

The former Neighbours actress first hinted she had moved on with Paul when the pair locked lips at her 50th birthday party at London’s Chiltern Firehouse in May.

Birthday girl 📸

A post shared by Kylie Minogue (@kylieminogue) on

She was originally linked to 43-year-old Paul, who is the Creative Director for British GQ, in April. It’s thought the pair have been quietly dating since they were introduced by mutual friends in February.

The new romance comes after Kylie was left heartbroken in 2017 when she decided to end her engagement to British actor Joshua Sasse, after he was allegedly unfaithful.

A few months ago, Kylie spoke to Red magazine about the engagement, saying: ‘I don’t think marriage is for me.’

Kylie Minogue

However, during another interview with The Sun about turning 50, she said: “Life’s, I won’t say a little bit, I’ll say a lot, better. Life’s great. Take that as you wish.

“I might [get married], I might not. I did say, ‘Maybe it’s not for me.’ But the other half is, ‘Maybe’. I don’t know.”

Before her relationship with Joshua, Kylie enjoyed romances with with French actor Olivier Martinez and Spanish model Andrés Velencoso.

Wishing you lots of happiness Kylie!