Led by ex-Superjesus guitarist/vocalist Tim Henwood, the Androids also included drummer Marty Grech, guitarist Matt Tomlinson, and bassist Sam Grayson. After recording their debut album in summer 2002, the band quickly found themselves at the crest of a wild wave of press and platinum sales. Upon its release that September, their cheeky, insanely catchy single "Do It With Madonna" quickly worked its way to the top of the Australian charts. the Androids never looked back, issuing a second single and their self-titled Festival Mushroom LP to capitalize on the momentum. A Los Angeles modern rock station caught the Android buzz and began spinning "Madonna"; it caused a brief stir, prompting Universal to issue Androids stateside in April 2003.