In 1993 Hayes joined Savage Garden. In 1997 the band released "Savage Garden". Eight singles were released from the album. In 1999 Savage Garden's second and last studio album, "Affirmation", was released. In 2002 Hayes' first solo album "Spin" was released. In 2004 "The Tension and the Spark" was released. In 2007 Hayes released his third album "This Delicate Thing We've Made" on his own record label, Powdered Sugar. In 2009 he released his fourth album "We Are Smug". In 2011 "Secret Codes and Battleships" was released.