The famous red-head, who was joined by bandmates Cheryl Cole and Kimberley Walsh, was tagged in various pictures on Instagram over the weekend, including one of her having her bare toe sucked by the stranger.
The trio were not joined by fellow Girls Aloud members Sarah Harding and Nadine Coyle, adding weight to Kimberley's claims that she would not have been friends with Sarah or Nadine had they not been put in a band together.
Kimberley Walsh accompanied the picture with the caption: 'Only in Amsterdam #toesuckage #happybirthdayginge'
The blonde beauty, 31, released her autobiography A Whole Lot of History last month, and controversially admitted that she might not have got on with Nadine and Sarah in different circumstances.
She wrote: 'Nicola, Cheryl and I have always remained close in Girls Aloud, I think we'd have been friends even if we weren't in a band together.'
'But I'm not sure that would have been the case for me with Nadine or even Sarah.'
She added: 'That's not to say I don't care about them or respect them. They're just very different from me and I don't always understand where they're coming from.'
However she was quick to tweet Sarah Harding when she discovered they'd both be attending the Pride of Britain awards on Monday night, stating she couldn't wait to catch up. Maybe there's no hard feelings, then?