However, they proved there were no hard feelings last night when Nicole turned up to Cheryl's official tour after party, which she hosted at London's Whisky Mist, following her performance at The O2 Arena.
Nicole, who is now a judge on the UK version of the show where Cheryl made a name for herself, popped along to the celebrations in the same gold dress she wore on Sunday night's show, which saw the controversial elimination of Carolynne Poole.
She was even seen cosying up to Cheryl's BFF and manager Will.i.am, who had joined her on stage earlier in the evening.
The ladies had been down at the O2 to support their chum and had hotfooted it across town to join the party.
During the night, Nicola posted this snap of the three of them cosied up together alongside the caption: "<3 <3 <3 @CherylCole @KimberleyJWalsh."
According to today's Daily Star, they are set to make a comeback performance on Strictly Come Dancing, where Kimberley is currently competing.
A source told the paper Cheryl is especially excited about appearing on the show that rivals The X Factor.
“It’s an amazing slap in the face for Simon (Cowell) and proves that Cheryl really wants Strictly to beat her old show,” they said.
> IN PICS: CHERYL COLE'S A MILLION LIGHTS TOUR