Cheryl Cole - Back In The Game: Cheryl Cole Steps Out With New Boyfriend

The Girls Aloud singer apparently met up with the hunky dancer on her 29th birthday in July 2012 which she took to Las Vegas and have been reportedly been on several dates since. 'It's early days but they are an item', a source told The Sun. 'It's going well. They really like each other.' This week she was snapped by the paparazzi smiling at her new fella when they headed out for dinner with Cheryl's band-mate Kimberley Walsh and her partner Justin Scott at West London's Japanese Nobu restaurant on Monday (August 13th 2012). She looked stunning in a black and dark red knee-length dress for the dinner and she opted for an even more eye-catching black skirt and striped vest on their second date the next day when they took to a different Japanese restaurant, Roka, located in the centre of London.

An on-looker reported to The Sun: 'They are clearly very close. Several times Cheryl leaned in to him and touched his knee as he spoke. There is certainly a spark between them.'