The video directed by Wayne Isham takes place in San Francisco, where it follows a girl holding a postcard of the Golden Gate Bridge, while looking around the city by bus, taxi and trolley. The boys are seen on billboards. They are also seen on the beach, in a garden of flowers, and on the Golden Gate Bridge. The video utilized a special visual effect that combined quick zooming and morphing, an effect Isham had used in a previous video for Will Smith and would use in later music videos for Bon Jovi, Ricky Martin, NSYNC, and Metallica.
Track listings and formats
CD5/Cassette single
"Because of You" (radio version) – 3:55
"True to Your Heart" (album version) – 4:15
German single
"Because of You" (album version) – 4:55
"Was It Something I Didn't Say" – 5:02
"Because of You" (Hex Hector Remix Radio Edit 2) – 3:36