So we were surprised to spot the X Factor judge rocking a fierce pair of towering mesh heels - with her toes popping out of the front!
Yep, it looked like poor Nicole's tootsies were making a break for it as she waltzed down the pavement in London on Friday (7 February).
But luckily, the 'Boomerang' singer got things back on track with the rest of her look, sporting skin-tight black trousers and a leather cami.
The starlet, 35, kept the chills at bay with a long tweed biker coat from high street fave All Saints, finishing her outfit with a chunky silver chain necklace.
Her brunette locks were perfectly blow-dried and she added a retro pair of round sunnies by Le Specs.
Nicole was also spotted going for a dinner date with on/off beau Lewis Hamilton, 29, in London this weekend.
The rumour mill has been overcome with reports of a reconciliation between the two after Nicole and Lewis hinted they were enjoying a romantic getaway together last month.
Meanwhile, Nicole has been busy conquering the fashion world after recently announcing her collaboration with online retailer Missguided.co.uk.
She is designing a 30-piece collection which launches in March and will include a mix of dresses, jumpsuits, skirts, top and bodysuits.
What do you think of Nicole's outfit? Let us know by commenting below as the best comment across the site each week wins £50!
Got an iPad or iPhone? Reveal Mag is specially designed to fit!