The pair linked arms as they headed to celeb haunt The Box in London's Soho on Friday night to enjoy a DJ set by Snoop Lion.
The singers made it a battle of the legs as they both opted for mini dresses. Nicola, 26, chose a 40s style outfit consisting of a red, white and green shirt dress complemented by ringlets in her hair.
Ellie, 27, opted for a black and gold jumper dress with string side panels, and thanks to the miniscule hemline, the 'Starry Eyed' singer's toned legs were on full show.
We're not surprised Ellie is showing off her fabulous pins as she admitted she'd like to be considered a sex symbol.
Speaking to Capital FM earlier in the week, she joked that she was "offended" not to have been named in FHM magazine's "sexiest women" poll.
She then added: "I've never made any of those lists. So what's up with that? I've never been thought of like a sex symbol."
We're sure there are many men out there who see you that way, Ellie.