Rundt tusen låter kom inn til NRKs Melodi Grand Prix 2016, og «Icebreaker» var blant de ti som ble plukket ut til å delta i finalen i Oslo Spektrum lørdag 27. februar 2016. Sangen var det tiende og siste bidraget ut på scenen i finalen og avanserte til gullfinalen. Der vant «Icebreaker» en klar seier med stemmer – nesten dobbelt så mange stemmer som andreplassen, Freddy Kalas og «Feel Da Rush».