Last night, Kylie Minogue looked utterly smitten as she sashayed up the red carpet - hand-in-hand with her new beau, Paul Solomons, for the very first time.

The adorable couple made their very first public appearance at the evening’s GQ Men of the Year Awards.

The singing superstar looked utterly glowing in a stunning, shimmery grey gown – and looked even happier to be on the arm of her new man.

Paul, 43, quickly ushered his girlfriend down the red carpet in front of waiting photographers and fans – and Kylie clearly couldn’t keep the smile off her face.

During a red carpet interview later on, Kylie also gushed about her new beau, saying “I’ve found my man. Of the year. And some.” Aww!

But for Paul – it was a working night. He has been creative director of men’s magazine GQ since 2001, and GQ style magazine.

It’s thought that Kylie and Paul met in February 2018, shortly after the breakdown of her relationship and engagement to ex-fiance Joshua Sasse.

According to reports the pair were keen to keep their relationships under wraps, with the Spinning Around singer only confirming their romance in July, by posting a sweet picture of her and Paul on her Instagram.

View this post on Instagram

I ❤️ NY

A post shared by Kylie Minogue (@kylieminogue) on

After her break-up with her former fiance, Kylie confessed to the Sunday Times magazine that she experienced somewhat of a nervous breakdown – forcing her to flee to Thailand.

She admitted,  “I just wanted to stop. I knew I needed to heal my… my physical system was compromised,” she said. “I think it’s called a nervous breakdown. I just thought ‘no, no, no, no’.

“Thailand was an opportunity to reclaim myself, get strong and get going.

Well – we’re glad you’ve found happiness again Kyls!

It certainly a busy night in showbiz at the GQ Awards, with a whole host of other stars turning out in their finest attire for the evening.

Susanna Reid wowed at the event in a stunning red, one-shoulder gown – while Strictly’s Claudia Winkleman stayed true to her signature style, in a gorgeous black trouser suit.

Abbey Clancy also stunned the crowds in a barely-there, shimmery, see-through dress, while Ronan Keating and his wife Storm posed up an adorable display on the red carpet.

What a glam evening!