One of Nick Cannon's most famous films from his reign as an early '00s screen king was called Love Don't Cost A Thing; when the phrase is applied to his real-life romances, it isn't necessarily true! When the veteran actor isn't in the spotlight for exchanging words with his famous fellow rappers, fans will likely find Nick dominating the headlines for his long list of lovely celebrity dames he's been known to date, going all the way back to the 1990s!

One of Nick's lucky ladies came into his life two decades ago and would have an impact on his career later on. Nicole Scherzinger is known to have a few notable names in her dating history books, too! The former couple may have only dated for a year, but the duo of Masked Singer judges have plenty of dating history together and apart. Here are 20 recent examples!

20 Nick And Nicole Dated At The Turn Of The Millennium

Nick Cannon and Nicole Scherzinger both have such recognizable identities (he's a TV host and she's a Pussycat Doll), it's hard to remember anything about the duo before their most famous jobs! Way, way back at the beginning of the millennium, Nick and Nicole had very different roles; they were each other's significant others.

The future co-workers on the Masked Singer stayed together for a year!

19 Both Babes Had A Ring On It

Nicole and Nick may have had a short relationship, but the former lovebirds are familiar with the concept of longterm love!

Nicole was gifted with a ring from the lead singer of 311, Nick Hexum, who she was with for four years...but the pair never made it down the aisle. Nick put a ring on Selita Ebanks' finger, but they later called off their engagement.

18 A 'Cannon' Of Cold Feet Hurt Nick

Nick Cannon's relationship with Mariah Carey is one of the most spectacular celeb relationships in history. The dynamic duo was married for five years and have two children together; a perfect relationship, right? Not so fast!

Nick and Mariah's relationship almost wasn't, if you can believe it! It's come to light that Nicole and Nick spent quality time together before he and Mariah married!

17 Nick Still Carries A Torch For Mariah

When a relationship ends, there are so many reasons why exes want to cut the cord with each other, but it's especially bittersweet when there is still lots of love between the former flames.

There's no bad blood between Nick Cannon and his ex - Mrs. Mariah Carey. For Nick, his ex-wife will always be his baby! He's been candid about his eternal love for Mariah!

16 Mr. Cannon Would Still Look For A New Mrs.

After the dissolution of his extremely high-profile marriage, it would make sense that Nick would be hush-hush about any desires to tie the knot or live his best bachelor life, but it's not so!

Dating for the sake of dating is a no-go for Nick. It's been revealed he would love to revamp his status as a husband and walk down the aisle again.

15 Nick Is Playing The Parent Game Nicely

Photos of Mariah and Nick show just how cooperative the exes are with one another and give fans a live look at how well they can co-exist, despite a devastating divorce.

An essential ingredient in Nick and Mariah's relationship was brought to light by Nick when he revealed in an interview that he and his ex-wife peacefully co-parent their twins together!

14 Nicole And Nick Had To Deal With A Long-Distance Love

Nick and Nicole Scherzinger have a romantic history that is so swept under the rug, especially in the light of their working relationship. Their brief romance is rarely ever mentioned, so it's extraordinarily rare to hear a fact about their private life!

Planes and traveling itineraries weren't enough for the fickle flames. They made time for video chatting while they were apart!

13 Victor Oladipo Has A 'Thingamajig' For Nick's Ex

Talk about an awkward conversation at the water cooler backstage!

Nicole and Nick are co-hosts on the hit series, The Masked Singer, and they've mastered the art of being polite to one another despite their 'ancient history' romance.

There's potential for weirdness now that contestant Victor Oladipo, also known as "Thingamajig," has been open about his crush on Nicole!

12 Nicole And Nick Experienced An Awkward Moment At Work

We know Victor Oladipo's sights were set on Nicole for a regal romance, but it's recently come to light just how much Victor is crushing on her; it even involves an ex!

Victor's feelings were so visible, to the point where he even told Nick Cannon he wanted to take Nicole on a date! How awkward would it be for your ex to hear?

11 Nick Is Thinking About A Relationship With RiRi

Do you remember Rihanna's song "Love On The Brain?" Well, in this case, it isn't RiRi who wants to be the recipient of Cupid's arrow!

Nick certainly believes in shooting his shot with the hottest women in the entertainment business. He has not been shy about his crush on Rihanna, and it's come to light how he's reached out to Rihanna on social media.

10 Friends Are Intervening In Nicole's Love Life

As much as we want to ignore it, it's a giant red flag when your friends bring out one of the harshest relationship truths there is: your significant other isn't so significant in their eyes!

Nicole Scherzinger learned this terrible truth when her friends' hesitations about her latest boyfriend, Thom Evans, came to light. According to Celebs Now, Nicole was "warned" to end things.

9 Nick Has Not-So-Nice Things To Say About His Ex's Rival

Nick has never been shy about his long list of lovely ladies in Hollywood and he has shown how well he gets along with his super successful former wife, but let's be real, Nick also has had his share of extremely human moments where he's said some very regrettable things about famous women in Hollywood.

Don't ask him about J-Lo! Nick's not a fan!

8 This Celeb Is Extremely Critical Of Nicole's Parenting Decisions

Nicole Scherzinger is clearly on her A-Game with her many career triumphs and she's having the time of her life behind-the-scenes in her personal life, but of course, there's someone in the background who feels the need to weigh in on her life choices!

Celebrity status brings out the unsolicited opinions of normies and fellow celebs alike; Wendy Williams thinks Nicole should be a mom!

7 Nick Loves To Advise This Doting Celebrity Dater

Not only does Nick Cannon know a thing or two about love, but he also surrounds himself with fellow celebs who have made headlines with their attention-grabbing romances!

In a celeb couple "where are they now" story from yesteryear, Pete Davidson captivated the public's attention with his whirlwind romance with Ariana Grande. It's a little-known fact Nick gives Pete advice on his love life!

6 A Certain Redhead Caught Nicole's Attention

When we're thinking about music, Nicole Scherzinger and Ed Sheeran are an unlikely pair! In real life, however, the two musicians have chemistry together!

The nature of Nicole and Ed's relationship was always kept quiet, therefore news of a romance (and breakup soon after) came to light in one fell swoop. The duo hung out together a few times but without a romantic vibe.

5 Nicole's Grabbing A Racket With A New Romance

Nicole has had her share of high-speed celebrity romances and her relationship with Grigor Dimitrov was no exception!

Despite the Pussycat Doll's notoriously quiet stance on her personal life, she was frequently photographed on exotic vacations with Grigor. Their love of a classic beach stroll made their puppy love public!

Unfortunately, their relationship's duration didn't last for much longer than your average game of tennis.

4 Christina Has A 'Milian' Reasons Not To Trust Nick

Even famous flames have relationships where the aftermath isn't so romantic!

Among Nick's famous ex-girlfriends is the fierce singer and dancer, Christina Milian. Christina hasn't been hesitant when it comes to revealing the nature of her relationship with Nick.

Trust issues were not Christina and Nick's strongest suit. Christina felt she had to get to the bottom of her insecurity over Nick's unfaithfulness, according to TheGrio.

3 Nick Shared A Blended Holiday With Mariah's Man

If we ever need a tip concerning being a cordial couple, we know we can learn a thing or two from Nick and Mariah Carey! Recently, the friendly exes shared yet another way they make their relationship work; they bring the family together for Thanksgiving holidays.

The nature of the Carey-Cannon Thanksgiving meal recently came to light; Nick and Mariah spent it with Mariah's man!

2 Nicole Goes To Elaborate Lengths To Hide Her Boyfriends

Nicole has worked her charm on multiple marvelous men in Hollywood, so it's understandable she may desire a relationship more on the private side, which would no doubt be more precious!

It's recently come to light just how much Nicole has tried to keep her relationships quiet. The public caught wind of her relationship with Thom Evans, to the point where they snuck around craftily.

1 Mariah Refused Rejection From Nick

All she wanted for Christmas (and every holiday) was him!

Not only was rejection involved in Mariah and Nick's relationship, but the very first rejection was not romance-related. A work opportunity set the tone for their future. MiMi's groundbreaking song, "We Belong Together", had the potential to be more iconic; Nick was supposed to play Mariah's love interest in the video, but he declined!

References: RankerZimbioCeleitchyHollywood LifeYouTubeYahooPeopleUs WeeklyCelebs NowE!Entertainment TonightThe SunThe GrioPeopleBuzz.ie