The single's video, directed by Hype Williams, shows Dupri and Carey in various locations ranging from the Guggenheim Museum in Bilbao, Spain to a secluded beach nearby in Sopelana and an exclusive nightclub. The song's theme of having a "sweetheart" runs throughout the video. Carey and Dupri re-recorded their vocals for a remix of the song, known as "Sweetheart" (The Story), which features more raps by Dupri and fewer vocals by Carey. Lil Jon, Mark Picchiotti, and Eddie Arroyo also created remixes of the song.