Хейс е фронтмен на поп дуото Savage Garden, което достигна своя връх през 1997 г. Това се случи след излизането на песента «To the Moon and Back». Романтичната композиция покори целия свят и зае 24-то място в US Billboard Hot 100. Хейс издава първия си солов албум Spin през 2002 г. През 2022 г., след дълга пауза, музикантът се завърна в шоубизнеса с нови сингли.