The singer turned 28 yesterday (5 Oct) and celebrated the special day in Amsterdam with fellow Girls Aloud bandmates and best pals Cheryl Cole and Kimberley Walsh.
In an adult-themed club, Nicola was pictured giggling whilst having her toe sucked by a person dressed head to toe in black PVC!
Alongside the photo which she shared on Twitter, Kimberley wrote: "Only in Amsterdam! #toesuckage #happybirthdayginge."
Cheryl couldn't resist sharing Nicola's embarrassment too, and posted a picture of the masked person at their table - whip and all!
Perhaps worried her toes were also in danger of being sucked, she joked: "HELPppppp!!!!" and "#toesuckingculprit".
Happy to post pictures of their night out, Cheryl also shared snaps of Kimberley dressed in Henry Holland, and birthday girl Nicola in polta dot black.
Fellow Girls Aloud bandmates Sarah Harding and pregnant Nadine Coyle were nowhere to be seen after Kimberley's recent comments that she wouldn't be friends with them if it wasn't for the band.
She later defended her comments, which she made in her new autobiography.
What do you think of this story? Tell us what you think in the comment box below!
Watch the video for Girls Aloud's 'Something New':