Rebecca Ferguson is dating Bros star Matt Goss

An eyewitness said: "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."

After the tour, the singers - who met when they both appeared on 'The Jonathan Ross Show' last week - went for a curry in nearby Brick Lane.

A source added to the Daily Mirror newspaper: "It was clear they liked each other and things just started from there."

The 30-year-old singer has two children - Lillie, 11, and Karl, 10 - from a previous relationship with Karl Dures, 30, and a third child, 22-month old Arabella, from a past relationship with an unnamed partner, who she split from when she discovered he already had a girlfriend.

Speaking to BANG Showbiz about her love life, the brunette beauty said: "I went through a crazy breakdown with my daughter's father and found out he had a girlfriend and was heartbroken. And then I got labelled a mistress and I was so angry and upset. To me that is not what it was. To me I didn't know he had a partner."

As a result of her heartbreak, Rebecca - who was the runner up on the seventh series of 'The X Factor' in 2010 - wrote her latest track 'Mistress', which she has described as a "fight back song".

Meanwhile, Matt, 48, recently announced Bros was reforming to mark their 30th anniversary by playing a one-off date at London's O2 Arena next August.