Can’t get your new man out of your head, Kylie?

WITH a string of failed relationships behind her, Kylie Minogue can hardly be called lucky in love.

But that hasn’t deterred her from coupling up again – this time with a Welsh magazine boss seven years her junior. The pop star, 50, posted a romantic snap of her embracing new boyfriend Paul Solomons, 43, in front of New York’s skyline on Instagram. The couple, right, are believed to have been dating since February.

Mr Solomons, GQ magazine’s creative director, was reportedly keen to keep their relationship secret. However, he attended her 50th birthday party in May. Miss Minogue split from fiance Joshua Sasse, 30, last year.