The band was formed when Halligan answered an ad listed on Craigslist for a singer posted by Rick Torres and Kiran Shahani, who had previously founded the Supreme Beings of Leisure.
Their 11-track debut album, The Mating Game, was released April 4, 2006, under Quango Music Group.