Rebecca Ferguson dons a dazzling play-suit as she performs at Sheffield concert

She's rumored to be in a cozy new romance with Bros Brothers' Matt Goss.

And Rebecca Ferguson was showing just what attracted the handsome frontman on Friday as she performed tracks from her new album Superwoman at Sheffield City Hall on Friday night.

The former X Factor runner-up absolutely dazzled as she flaunted her legs in an intricately detailed black and gold number.

The excessive gold detailing down the front and on her sleeves complemented her bronzed legs which glistened as they caught the light. 

Boosting her height, she opted for a towering pair of silver strappy heels which didn't seem to hinder her powerful performance on stage. 

With her cape flowing behind her as she got lost in the music, Rebecca oozed glamour as her blonde locks were curled to perfection beside her.

Rumors have started to swirl over Rebecca's relationship status with Bros Brothers' Matt after they appeared on The Jonathan Ross Show two weeks ago.

During an appearance on ITV's Lorraine, Rebecca came over all coy when Lorraine Kelly probed her on the possible dalliance.

Discussing rumors the pair went on a date, Rebecca shyly replied to the chat show host: 'My manager is so naughty saying that. He's terrible.'

However, the alleged couple stepped out last week, presumably getting into the Halloween spirit with a Jack The Ripper-inspired date.

According to The Mirror, Rebecca and Matt - who at 48, is 18 years her senior - were spotted walking hand-in-hand as they enjoyed a private Jack The Ripper tour in East London.

A bystander who caught a glimpse of them mid-tour told the paper: 'It was a bit of a bizarre date, but they seemed really loved up and only had eyes for each other.

'Matt was making Rebecca laugh and she seemed smitten - they went for a curry on Brick Lane afterward.'

The pair appeared on The Jonathan Ross Show - where it is thought they met for the first time - to promote their individual music projects last month.

Rebecca's new album, Superwoman, features tracks inspired by her thus-far unfortunate love life.

Rebecca has two children - Lillie, 11, and Karl, 10 - from a previous relationship with Karl Dures, 30, and a third child, Arabella, 22 months, from a former relationship with an unnamed partner.