We Love Machine was preceded with the release of its lead single "Only Love", its music video and its EP of the same name on Hope Recordings on 7 September 2009 to promote the then upcoming album.[5] After the album's release, a second single was released titled "Future Perfect" on Hope Recordings, released web-exclusively.
The album was released by Hope Recordings on 21 September 2009 in the UK. It was then later released on 405 Recordings in Australia, on Universal Records in Greece and Russia, Armada Digital in the Netherlands, High Note Recordings in Taiwan, and Love Da Records in Hong Kong.[6]
On 19 April 2010, Way Out West released a remix album titled We Love Machine – The Remixes through Hope Recordings.[8] It is composed of remixes from We Love Machine, as the title suggests, with the exception of two instrumental mixes and the final track; Way Out West's remix of their 1996 hit single "The Gift".