Fergie briefly dated the host in 1984 when they starred together in the hit TV series Kids Incorporated. While they were only kids at the time, Mario told People in 2009 that Fergie was actually his first kiss. "It's a true story. I'm very proud of my first kiss. She says there was no tongue!" he revealed. "I wrote her a note and, as she likes to point out, I was very smooth at 10 because I bought her perfume. I think the gesture was pretty good for a kid."
Even though their childhood romance eventually came to an end, Mario and Fergie have remained friends. "I'm happy to say Stacy has stayed just as sweet as when we were kids," he said. "I'm happy for all of her success. She deserves it." Mario has since gone on to marry Courtney Mazza, and they have two beautiful kids together: 6-year-old daughter Gia and 3-year-old son Dominic.