Myleene Klass is thought to be dating again after she was spotted out with a new man.

The former Hear'Say star - whose marriage to Graham Quinn ended in divorce earlier this year - was seen with the mystery man as she arrived at the Classic Brit Awards in London, which she hosted, reported the Daily Mirror.

The pair were photographed holding hands, with mother-of-two Myleene wearing a short gold dress.

The Mirror reported that Myleene, 35, was first spotted with her new Scandinavian beau in the Caribbean earlier this year.

Friends said he is making the star "very happy".

Myleene has previously opened up about her heartbreak following her split from Graham, and s he recently told Closer that their daughters - Ava, five, and two-year-old Hero - and work got her through the break up.

She said: "My two girls and my work have kept me going and helped me get through the past year. Now I only want the best for everyone. I'm happy and the girls are happy and that's all I could ask for. I love my work as it keeps me focused and occupied and shows my daughters they can be fearless and fabulous and do whatever they want."