Cowell has had undoubted success as a judge and record label exec for over 40 years.

Founded in 1994, the iconic girl group quickly amassed fans across Britain and beyond.

They topped worldwide charts and sold over 80 million albums by their disbandment.

simon cowell on red carpet

When Leno asked what Cowell’s biggest career regret was, he referenced the pop songstresses.

Notably, the Spice Girls eventually became the highest-selling girl group of all time.

I like that fact," (perDaily Mail).

the spice girls posing

Mel B told “The Tonight Show with Jimmy Fallon” (viaThe Sun).

“And he said ‘No, it’s not going to work.'”

The former A&R rep often speaks to the success of contestants before their singing careers take off.

mel b and simon cowell

The last time all members of the Spice Girls reunited on stage was during the 2012 Olympics.

“Because a part of me will always be a Spice Girl.”