"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.