Cry Baby Paloma Faith Download 'Cry Baby' on iTunes
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...
Cheryl and Andy pose for a photo together