Nick Cannon and Mariah Carey

Nick Cannon reminisces on his fairy tale romance with wife Mariah Carey in the video for his single “Dance Floor,” which samples R. Kelly’s “Feelin’ on Yo Booty.” The showbiz mogul celebrates all things old school while cruising through his old ‘hood. He busts out some dances moves as digitally-imposed photos of himself with a young Mariah flash on screen.

Nick gushes about falling in love with Mimi in the February issue of Ebony.

“It was early on when I found out how spiritual she was, and we had conversations about kids and how to live life,” he tells the magazine. “For her to share these values, it instantly let me know this is the person I’ve always wanted.”

The couple will celebrate their fifth wedding anniversary this April.

Watch Nick find his happily ever after in the sentimental clip.