Tras un tiempo, ambos formaron Savage Garden, donde comenzaron a componer canciones propias y, entre 1995 y 1996, a grabar su primer álbum.