Following the release of the song, Norwood performed it on several televised programs, including the American Music Awards of 1999, The Tonight Show with Jay Leno and VH1 Divas 1999. The visual was a great success on the music video channels BET and MTV, where it reached fourth and third place, respectively.
At the 1999 MTV Video Music Awards, the video was nominated for Best R&B Video, but eventually lost to Lauryn Hill's ' Doo Wop (That Thing)'. The song's music video, directed by Kevin Bray, depicts Norwood looking after the empty house of her best friend, whom she is secretly in love with, waiting for his return while she watches the videos of the two of them. The former further reached number one in New Zealand, number two in Iceland, number eight in Australia and the top 30 in Canada, Ireland, and the United Kingdom. The song became Norwood's second song to reach the top position on the US Billboard Hot 100, following the worldwide chart-topping of ' The Boy Is Mine'. It was released as the album's third single by Atlantic Records in October 1998. The song was written by Diane Warren, while production was handled by David Foster. ' Have You Ever?' is a song by American recording artist Brandy Norwood for her second studio album, Never Say Never (1998).