The music video for "Love Is a Crime" was directed by
Matthew Rolston and shot on January 17, 2003 in New York. Anastacia shot the video even though she was ill, having a 40 °C (104 °F) fever. The video has two main sequences: in the first, Anastacia is singing in a prison cell; in the second singer and dancers, all dressed as gangsters, dance in front of a large screen. Scenes from the movie
Chicago are also shown in the music video. An alternate version of the video is similar but include new scenes, from the same videoshoot, of Anastacia in a red outfit without her trademark glasses on. Also, the scenes where Anastacia and the dancers were dressed up as gangsters has its original green-screen background, rather than the blue-lit background in the original version. ==Track listing==