The music video was directed by Meiert Avis, who previously directed "Wings of a Butterfly" for the group. HIM started recording the music video on 21 June in the Los Angeles area. The production team put out a casting call for a "beautiful girl" to perform the lead role in the video.