This was from a music video seen in Europe. It was either 1999 or 2000, not 100% sure which.
It was a band, male lead singer 3 or 4 guys in the band. More rock sounding. I remember there was a red balloon floating throughout the video the whole time. That is all i really remember about it.