And it seems there is no look the 35-year-old can't pull off, even making us envious as she channelled her inner Sporty Spice for her airport style.
Choosing to go for comfort as she flew from LA to London, Nicole wore a maroon tracksuit, tying the top around her waist.
Teaming her tracksuit with a black, low cut vest top and Nike trainers, she added to her sporty attire with an LA Lakers baseball cap, chunky metallic chain and a celeb's travelling staple – a pair of oversized, cat's eyes sunnies.
Next month, Nicole is set to make her musical comeback with new single 'Your Love' and has been teasing fans since announcing its release. After promising to share the cover for her new single if she reached one million followers on Instagram, the star finally hit her target and as said shared the single's artwork on Saturday.
Pictured posing on the sand, the cover shows off a toned Scherzy in a cutaway swim suit, sporting a head of beach hair and a statement gold cuff on her wrist. Captioning the photo Nicole wrote: "Here it is! I have the best fans in the world! Thank you xo #yourlovesingleart"
The singer, who is dating Formula One's Lewis Hamilton, has been working hard in the studio producing new material since leaving the X Factor last year. Speaking of her new album, Nicole said:
"It's a very personal album for me. It is a reflection of the woman I am, the woman I am not and the woman I want to be."
'Your Love' premiered on radio at the end of May and will be released next month, 13 July.
Listen to Nicole's 'Your Love' below: