In a new clip from Cannon's upcoming episode of TV One's autobiographical series, Uncensored, the TV host and comedian reveals that he won Carey's heart by turning down her offer for him to star in her music video.
"It turned from my celebrity crush to, 'Nah, she's about to be my girlfriend.' People were bugging, like, 'There's no way you can get Mariah Carey.' I was like, 'Watch, I'm telling you,'" Cannon recalls.
According to the Wild 'N Out star, everything came together when the two met backstage at the Teen Choice Awards. "From that day, I knew that she knew," he says, adding that he "doubled down" on efforts to woo her, until she invited him to star as her love interested in her music video for "Touch My Body."
"I was like, 'I'm not about to be in that video, people already think I'm corny enough! If you got me playing the nerd in your video...' Cannon remembered, revealing he passed on the opportunity. "I told Mariah no, and people don't tell Mariah no."
Then Carey called him back. Find out what she said in the video below before Cannon's episode airs on Sunday at 10 p.m. ET/PT on TV One.
Carey and Cannon married in April 2008, and welcomed their twins, Moroccan and Monroe, three years later. The singer filed for divorce in 2014, but she and Cannon have remained on good terms.
"Those children are the most important thing to both of us. It kind of turned her into this wonderful mother, that I feel like the world started to connect with her on that level," Cannon told ET of Carey in April. "There will always be unconditional love and a great relationship."
"That is one of my best friends in life, so it is always going to be that," Cannon added. "The fact that there is no bad blood and we can still coexist, I think that is the best place for it."
Mariah Carey and Nick Cannon together
Mariah Carey and Nick Cannon together
INGLEWOOD, CA - MARCH 24: (L-R) Monroe Cannon, Mariah Carey, Nick Cannon, and Moroccan Scott Cannon arrives at the Nickelodeon's 2018 Kids' Choice Awards at The Forum on March 24, 2018 in Inglewood, California. (Photo by Steve Granitz/WireImage)
LOS ANGELES, CA - MAY 13: (L-R) Monroe Cannon, Nick Cannon, Mariah Carey and Moroccan Scott Cannon attend the Moroccan Scott Cannon and Monroe Cannon Party on Mary 13 in Los Angeles, California. (Photo by Rich Polk/FilmMagic)
WEST HOLLYWOOD, CA - MAY 01: (L-R) Nick Cannon, Mariah Carey and Floyd Mayweather attend the MC Records Launch Party, a joint venture with Epic Records at CATCH LA on May 1, 2017 in West Hollywood, California. (Photo by FilmMagic/FilmMagic)
ANAHEIM, CA - APRIL 30: (L-R) Monroe Cannon, Nick Cannon, Mariah Carey, and Moroccan Cannon pose with Disney characters at Disneyland on April 30, 2017 in Anaheim, California. (Photo by FilmMagic/FilmMagic)
LOS ANGELES, CA - MARCH 11: (L-R) Mariah Carey, Monroe Cannon, Moroccan Scott Cannon and Nick Cannon during at Nickelodeon's 2017 Kids' Choice Awards at USC Galen Center on March 11, 2017 in Los Angeles, California. (Photo by Kevin Mazur/KCA2017/WireImage)
LOS ANGELES, CA - MARCH 11: (L-R) TV personality Nick Cannon, Monroe Cannon, singer Mariah Carey and Moroccan Scott Cannon at Nickelodeon's 2017 Kids' Choice Awards at USC Galen Center on March 11, 2017 in Los Angeles, California. (Photo by Jeff Kravitz/FilmMagic)
LOS ANGELES, CA - OCTOBER 22: (L-R) Nick Cannon, Monroe Cannon, Mariah Carey, and Moroccan Cannon attend Mariah Carey's Halloween Party on October 22, 2016 in Los Angeles, California. (Photo by FilmMagic/FilmMagic)
NEW YORK, NY - FEBRUARY 12: Singer Mariah Carey and Nick Cannon attend MTV First: Mariah Carey's 'You're Mine (Eternal)' music video world premiere at MTV Studios on February 12, 2014 in New York City. (Photo by Larry Busacca/Getty Images)
LOS ANGELES, CA - JANUARY 18: Singer Mariah Carey and actor/TV personality Nick Cannon arrive at the 20th Annual Screen Actors Guild Awards at The Shrine Auditorium on January 18, 2014 in Los Angeles, California. (Photo by Gregg DeGuire/WireImage)
NEW YORK, NY - AUGUST 05: Mariah Carey (L) and Nick Cannon attend Lee Daniels' 'The Butler' New York premiere, hosted by TWC, DeLeon Tequila and Samsung Galaxy on August 5, 2013 in New York City. (Photo by Larry Busacca/Getty Images for The Weinstein Company)
HOLLYWOOD, CA - NOVEMBER 17: TeenNick Chairman and HALO Awards host Nick Cannon and singer Mariah Carey attend Nickelodeon's 2012 TeenNick HALO Awards at Hollywood Palladium on November 17, 2012 in Hollywood, California. The show premieres on Monday, November 19th, 8:00p.m. (ET) on Nick at Nite. (Photo by Charley Gallay/Getty Images For Nickelodeon)
SANTA MONICA, CA - OCTOBER 06: Singer Mariah Carey and TV personality Nick Cannon pose for pictures with their twins Monroe Cannon and Moroccan Scott Cannon during 'Family Day' at Santa Monica Pier on October 6, 2012 in Santa Monica, California. (Photo by Angela Weiss/WireImage)
BEVERLY HILLS, CA - SEPTEMBER 07: Mariah Carey and Nick Cannon arrive at the 12th Annual BMI Urban Awards held at Saban Theatre on September 7, 2012 in Beverly Hills, California. (Photo by JB Lacroix/WireImage)
NEW YORK, NY - MAY 11: (L-R) Mariah Carey and Nick Cannon attend the 2012 Project Canvas Exhibition & Art Gala at The Opera Gallery on May 11, 2012 in New York City. (Photo by Johnny Nunez/WireImage)
Mariah Carey and her husband Nick Cannon during the their vows renewal ceremony to celebrate their fourth year of marriage, in Paris (Photo by Stephane Cardinale/Corbis via Getty Images)
PARIS, FRANCE - APRIL 27: Mariah Carey and her husband Nick Cannon during their wedding vows renewal ceremony, photocall at Maison Blanche on April 27, 2012 in Paris, France. (Photo by Dominique Charriau/WireImage)
Mariah Carey with Moroccan Scott Cannon & Nick Cannon onstage during the BET Honors 2012 at the Warner Theatre on January 14, 2012 in Washington, DC. (Photo by Walter McBride/Corbis via Getty Images)
ASPEN, CO - DECEMBER 31: Mariah Carey and Nick Cannon are seen on December 31, 2011 in Aspen, Colorado. (Photo by Bauer-Griffin/GC Images)
ABC NEWS - Barbara Walters interviews pop superstar Mariah Carey and her husband Nick Cannon
(Photo by Donna Svennevik/ABC via Getty Images)
(EXCLUSIVE, Premium Rates Apply) (EXCLUSIVE COVERAGE) Singer Mariah Carey and Nick Cannon attend TNT's 'Christmas in Washington 2010' at the National Building Museum on December 12, 2010 in Washington, DC. 'Christmas in Washington 2010' airs on TNT December 17 at 8pm. 20792_004_0010.JPG
NEW YORK - OCTOBER 20: (Exclusive Coverage) Mariah Carey and Nick Cannon attend the launch of 'Merry Christmas II You' at Allen Room at Lincoln Center on October 20, 2010 in New York City. (Photo by Kevin Mazur/WireImage)
Singer Mariah Carey and her husband, actor Nick Cannon attend the Floyd Mayweather Jr. and Shane Mosley welterweight fight at the MGM Grand Garden Arena on May 1, 2010 in Las Vegas, Nevada. AFP PHOTO / GABRIEL BOUYS (Photo credit should read GABRIEL BOUYS/AFP/Getty Images)
LOS ANGELES, CA - MARCH 07: Singer/actress Mariah Carey (L) and husband Nick Cannon arrive at the 82nd Annual Academy Awards held at the Kodak Theatre on March 7, 2010 in Hollywood, California. (Photo by Brian To/WireImage)