"Never Knew Love Like This Before" is a song by American R&B singer Stephanie Mills. The song is the second and final single from Mills' 1980 album, Sweet Sensation. The single was released in August 1980. Cleveland Brown and his wife Donna Tubbs-Brown attempt to sing the song during the karaoke competition at The Broken Stool in "Gone with the Wind" when Cleveland has an attack of flatulence. He turns it to his advantage and they become a hit.