You're a Woman, I'm a Machine was recorded from February to April 2004 at The Chemical Sound in Toronto. Additional recording was done at Studio Plateau in Montreal and the album was engineered and produced by Al-P, with the exception of the Montreal sessions which were engineered by Drew Malamud.
All songs were written and recorded by Sebastien Grainger (drums/vocals) and Jesse F. Keeler (bass/synthesizer). The album was mastered by Joao Carvalho in his studio. All songs were published by Casino Steel Publishing Inc. and Iggy Softrock Publishing Inc. "Romantic Rights", "Blood on Our Hands" and "Black History Month" have been released as singles and remixed. "Little Girl", along with "Sexy Results", have also been remixed, and appear on their remix/b-side release, Romance Bloody Romance.
Vocalist/drummer Sebastien Grainger gave the song "Black History Month" its title because it was written in February. According to a post made by bassist Jesse F. Keeler on the band's forum, the song title "Sexy Results" is taken from The Simpsons. The episode "Pygmoelian" from the television series features the running line "...with sexy results".