New romance for Cheryl?

Star swapped numbers with soldier during her trip to Afghanistan

Cheryl has left quite an impression on soldier Andy Baker when she visited Camp Bastion last week.

The pair met twice during Cole's visit and they got on so well they swapped numbers and had photos taken together.

Now Andy, 25, plans to take Cheryl out once he's back in the UK.

'He thought she was absolutely lovely, and really gorgeous – I think all the guys did" said Baker's brother in law Graham Peckham to the Daily Mirror "They met up a couple of times during her trip and hit it off".

Over to you Cheryl...

Andy 'bagsy' baker facebook profile picture
Cheryl and Andy pose for a photo together

Amanda Holden Spills The Beans On Her Relationship

Amanda Holden Reveals She Has 'Always Loved' Simon Cowell

bobby Norris, Nose job, Towie, the only way

TOWIE's Bobby Norris' Dramatic Surgery Makeover Has Left Fans Divided

Scarlett Moffatt Opens Up About Her Split

WATCH: Scarlett Moffatt Reveals How She Is Coping With Her Break Up

Eastenders, Stacey Fowler

Stacey Fowler’s New Baby Name Choice After Traumatic Labour Splits Fans