"Jesus Stole My Girlfriend" is a song by the Australian rock band Violent Soho. It was the first single from their self-titled debut, and is arguably the most well known song by the band. The song is originally found on the album We Don't Belong Here, but was re recorded (along with much of the material from the album) for their self-titled record. Interviews with the band (as well as lyrics) suggest that the song is about one of the band members' girlfriends leaving them for the devotion of Christianity.
There are two official music videos for 'Jesus Stole My Girlfriend'. The first of the two depicts the band playing in what appears to be a garage or basement, in very cold weather.
A second video was shot outside of Mann's Chinese Theater in Los Angeles, California, all in one constant three-minute shot. Many pedestrians and movie goers in the area are filmed, including one couple that are both dressed up as Superman. Some shots include members of the band playing their instruments on the sidewalk outside of the theater.