The photo sees the pair smooching in front of the New York skyline.
- Jul 4, 2018
AceShowbiz - Kylie Minogue has shared a loved-up picture of herself with boyfriend Paul Solomons on social media.
The I Should Be So Lucky singer has reportedly been dating GQ executive Paul since April, after they were introduced by mutual friends a few months earlier.
Having uploaded a cryptic photo of him from her 50th birthday celebrations in late May, Kylie has now posed alongside her new man for an Instagram snap, with the image showing the pair smooching in front of the New York skyline.
"I (heart) NY," she captioned the photo, which she posted on Monday.
Fans gushed over the photo, hoping the singer would find love again, following her 2017 split from actor Joshua Sasse amid allegations that he cheated on her.
"Please let her be lucky lucky lucky this time," one user wrote in the comments, in reference to her hit 1987 song. Another added: "I hope he's a keeper you so deserve that".
Kylie's friends and family are said to be over the moon for the blonde beauty, who previously dated Andres Velencoso and Olivier Martinez. However, they've reportedly also urged her to take the romance slowly.
The Spinning Around star recently opened up about the split and explained that she was much happier now.
"I try not to sound cheesy, but I am. I was not in a good place, I was in a place where I was kind of kidding myself," she told Today Extra's Richard Wilkins. "To be set free from that is so liberating".
Meanwhile, Kylie is set to headline the BBC Radio 2 Live in Hyde Park festival on 9 September. The London show will also feature performances by Lenny Kravitz, Carrie Underwood, Rita Ora, All Saints and Manic Street Preachers.
