The former Pussycat Doll is in the French capital to promote her new album Big Fat Lie, and she was spotted strutting her stuff down the pavement while heading to a TV studio.
Proving there's nothing classier than an all-black outfit, Nicole sported a sleeveless top which featured long fringes running down each side for a touch of interest.
The songstress also rocked skin-tight leggings with sheer cut-out details, teamed with a mannequin nude manicure and dark cat eye sunglasses.
But the most striking part of her look was her choice of footwear, with the former X Factor judge topping her slender pins with lace-up patent heels complete with a pointed toe design. If you fancy snapping up her heels for yourself, they're from high street hotspot Topshop and retail at £78.
To finish her look, Nicole swept her locks into a side parting while tonging the lengths into bouncy curls, flaunting flawless, radiant skin teamed with a dab of coral lipstick on her pout.
And it sounds like she was very happy to be in Paris, taking to Instagram earlier in the day to write: "Bonjour Paris! So good to be back! Excited for #BigFatLie album promo. Merci beaucoup for #YourLove!!! #Run #EiffelTower."
Sounds like she's been practicing her French!
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!
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!
Got an iPad or iPhone? Reveal Mag is specially designed to fit!