They showed that they were stronger than ever, as they celebrated their 50th birthday together at The Chiltern Firehouse in May.
And Kylie Minogue and Paul Solomons cemented their new relationship as they made their first appearance on the red carpet at the GQ Men Of The Year awards on Wednesday.
The 50-year-old Australian pop singer dazzled with a golden dress that sank while hobnobbing with the handsome editor of the magazine, 43, at the Tate Modern in London.
New couple: Kylie Minogue, 50, dazzled in a gold dress while hobnobbing with her new boyfriend Paul Solomons in her first red carpet presentation at the GQ Men Of The Year 2018 Awards
Kylie wore in every inch the star of the screen in her golden dress, which featured a neckline that sank dangerously and delicate spaghetti straps.
Sticking to a decadent metallic theme, she increased her small body with a pair of gold platform heeled sandals.
Designing her sparkly golden braids in an elegant one, the singer of Spinning Around framed her features with a dull makeup.
Paul, meanwhile, cut a handsome figure in a tailored velvet tuxedo as he held hands with the pint-sized pop star.
The touch of Midas: the 50-year-old Australian pop singer wore in every inch the star of the screen in her golden dress, which featured a dangerously plunging neckline and delicate strips of spaghetti
Sweet: Paul, meanwhile, cut a handsome figure in a sharp-cut velvet tuxedo while holding hands with the pop star.
Having a whale for a while: the singer seemed to be in a very good mood while posing inside the party
Kylie and Paul took their romance to the next level in May, when they closed their lips at their 50th birthday celebrations at the celebrity haven The Chiltern Firehouse.
Kylie could not resist the temptation to show up with her new boyfriend, who is believed to be about 40 years old, while sharing a romantic image in black and white on her Instagram, entitled: "Birthday girl", with a camera emoji.
In the sweet snap shared with her 1.6 million followers, and also posted on her own social media account, singer Can not Get You Out of My Head could be seen with her arms around Paul's neck as he bent over to kiss her .
The singer was linked for the first time with Paul in April, after her heartbreaking separation from her ex-fiancé Joshua Sasse, 30, in 2017.
Looks good: combing her shiny golden braids in an elegant one, the singer of Spinning Around framed her features with an off makeup
Elegant: clinging to a decadent metallic theme, he increased his small frame with a pair of gold platform heeled sandals
It was reported that the singer has been "secretly dating" & # 39; since February and is not in a hurry for a serious relationship.
One source told The Sun newspaper: "Kylie is not in a hurry to start a serious relationship, but she is enjoying the attention.
"It's no secret that she felt very hurt and vulnerable after their separation.
& # 39; She needed time alone to get over it. Now she feels ready to move on. Both Kylie and Paul want to keep their close friendship secret.
The new relationship comes a year after the singer's separation from former British boyfriend Joshua.
New beginnings: Kylie and Paul took their romance to the next level in May, when they closed their lips at their 50th birthday celebrations at the celebrity haven The Chiltern Firehouse.
Double problem: Kylie smiled while hobnobbing with the Australian actress, Isla Fisher
However, "whispers abound", could break your heart again.
Apparently, friends are anxious about Kylie's relationship with Paul, who has previously been associated with high profile models and socialites.
According to New Idea, close friends are concerned about Kylie's romance with Paul, worried that she might be left with a broken heart.
Creative director Paul has previously been photographed with glamorous women, including Bella Hadid, Cara Delevingne and Lana Del Rey.
Instagram official: Kylie could not resist the temptation to show off lovingly with her new boyfriend while sharing a romantic black and white image on her Instagram, titled: "Birthday girl" with an emoji camera.