I 2003 var Grjotheim med i den første sesongen av Idol hvor han ble nr. 5.