Etter år 2000 var Teigens deltakelse i Melodi Grand Prix mindre hyppig, men han bidro som pauseunderholder i 2001, 2008 og 2016. Mest oppmerksomhet fikk han nok i 2008, da Teigen framførte en elleve minutter lang medley med sine mest kjente sanger.