"Leave You Wanting More" was released in April 2004 to great acclaim, with British broadsheet The Independent making it their Single of the Week, and describing it as "a sexed-up blast of pounding riffs and art-punk breaks with an amazing amount of textures involved considering they're a mere two- piece". It was described in The Scotsman as "sounding simultaneously crazed and precision controlled". The CD single also included a new McFarlane composition "Crowd Pleaser" along with "Psycho-Killer" from the Peel session. Again an accompanying video was conceived and directed by Johnny Austin and Gregor Mackay. Seen as a companion piece to the "Piece O' You" video, this was filmed with the RAF veterans of Glasgow's Royal Air Force Association club and at Glasgow's Museum of Transport, and was again shown on MTV2. The single would be placed at #5 in John Peel's posthumous final Festive Fifty. Sluts of Trust released their debut album We Are All Sluts of Trust in Europe on 26 April and the US in May 2004 on Chemikal Underground Records, to positive reviews, but modest sales, selling up to 10,000 copies worldwide. The album was produced by Paul Savage of The Delgados (already known for producing albums by Mogwai and Aereogramme and later for producing Franz Ferdinand's third album). In addition to the material the band had been playing live, the album contained a new song titled "Pirate Weekend". Something of a departure from the band's sleazy garage rock, the song featured lush and haunting overdubbed harmonies and would become a fan favourite. To support the album's release the duo quickly embarked on another UK tour. Following a UK tour, the band returned to the United States to promote the album there. The band had been invited to tour with burlesque dance group Suicide Girls and played to large audiences across the USA. The NME published an extensive feature on the tour along with pictures from an exclusive photo-shoot of the band with members of Suicide Girls. During a break in the tour Sluts of Trust travelled to Los Angeles to play their own gigs at Amoeba Records, L.A Spaceland, and nightclub The Viper Room. Second line-up On the duo's return to the UK they immediately began touring the country once again, however in November 2004, tired of the relentless touring, drummer Anthony O'Donnell left the band to concentrate on his writing career in theatre and