Sangen ble utgitt for digital nedlasting 2. februar 2016 gjennom Aiko Music. «Icebreaker» lå fire uker på VG-lista med en ellevteplass som beste notering. «Icebreaker» ble også sertifisert med gull i Norge, noe som innebærer at sangen ble lastet ned eller strømmet minst 2 millioner ganger i Norge.