I 2003 ble Guy Sebastians sjelfulle stemme og moderne tolkning hørt av Tv-seere på Australian Idol sesong 1, da han fremførte den på temakveld 1960-årene. Sebastian gikk hen og vant og ble den første Australian Idol. I 2004 spilte han inn «Climb Ev'ry Mountain» på plate, og den finnes på hans single «All I Need Is You», som lå som nummer én på den australske singlelisten.