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. 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 visual was a great success on the music video channels BET and MTV, where it reached fourth and third place, respectively. 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. After the release, "Have You Ever?" was later included frequently on the setlists for the singer's concerts and tours, including Never Say Never World Tour and the Human World Tour.