The All-4-One version of the song is slightly different to the original, in that the line "And when there's silver in your hair" from the second verse was replaced by "And when just the two of us are there." This version ranks number 88 on Billboard's All-Time Top 100 Songs list.
A music video was produced to promote the single. It portrays the members of All-4-One hanging out on a rooftop singing interspersed with scenes with a young woman walking on the sidewalk below. They go down to walk and talk with her as they implore her not to leave. Ultimately, she says goodbye to each member before boarding a departing bus.