It was released on EMI Music in Australia and Capitol Records in the United States. The first single "Pussy Got Your Tongue" features vocals from Loene Carmen, a singer/songwriter/actress, who has released two solo albums and has collaborated with the likes of the Dirty Three and The Mess Hall. The title of the song was originally the title of a short film by Tania Lacy that was shown at Tropfest in 1997. Lacy also co-wrote the song with the band. Sian Prior who provides additional vocals on "Zoe" and "Los Cucumbros" was also Paul Kelly's then-girlfriend.