Kylie Minogue spotted for the first time with new boyfriend Paul Solomons as he leaves her house after spending the night
KYLIE Minogue has stepped out with her new boyfriend for the first time.
The Australian singer, 50, was seen laughing and joking in London with her latest squeeze Paul Solomons, who's the creative director of men’s mag GQ.
The new couple were joined by singer Florence Welch as they left Victoria Park in East London earlier this week.
Kylie had just stepped off stage after performing to a massive audience with Nick Cave. Kylie was seen walking alongside Nick's wife, Susie Bick, and the ladies were both wearing very similar gold and black dresses.
The singer and her new man sped off in their waiting car at around 11pm, and Paul reportedly stayed the night at Kylie's West London home.
The Sun's Bizarre column recently revealed how Kylie has found love again following her painful split from fiance Joshua Sasse.
A source said: “Kylie is in no rush to get into a serious relationship but she’s certainly enjoying the attention.
“It’s no secret she was left feeling very bruised and vulnerable after her break-up.
"She needed time by herself to get over it.
"Now she feels ready to move on.
Most read in TV & Showbiz
“Kylie and Paul were introduced by mutual friends in the industry in February and Paul has been quietly supporting her comeback.
"Both are keen to keep their close friendship under wraps.”
Kylie's country-inspired album Golden was written about her bitter break-up with Joshua.
While on the comeback trail, the singer revealed how the demise of her three-year relationship last February - amid rumours of Joshua’s infidelity - caused her to have a “nervous breakdown”.
But she insisted she hadn’t given up on finding love, saying: “I think it’s good to be hopeful. Who knows what is going to happen?”
Last month she hinted she was back in the dating game, revealing: “It’s a minefield but it’s definitely worth it.
"Right now, I’m just fine, let’s say.”
Got a story? email [email protected] or call us direct on 02077824220.
We pay for videos too. Click here to upload yours.