The video was directed by F. Gary Gray and features Ella Joyce, Bokeem Woodbine, Shyheim, Paul J. Alessi and Gabrielle Bramford. TLC had to force L.A. Reid to get the budget for the music video, which was filmed at Universal Studios Hollywood from June 8–9, 1995. The video went on to win four awards at the 1995 MTV Video Music Awards: Video of the Year, Best Group Video, Best R&B Video, and the Viewer's Choice Award. Watkins stated in retrospect that the "video spoke for a whole epidemic."