Cheryl Cole is reportedly embarking on her first ‘proper’ relationship since her split from husband Ashley Cole.

The ‘Under The Sun’ singer has been seen on a string of dates with US dancer Tre Holloway who appeared with her during her performance on last years UK X Factor.

The pair allegedly hit it off when Tre danced alongside the Geordie star while she performed her track ‘Call My Name’ and were recently snapped leaving a posh London restaurant together. A source close to Cheryl confirmed “It’s early days but they are an item, It’s going well. They really like each other”.

Good luck Chezza, we hope he treats you better than your last love rat fella!