I 2016 signerte han platekontrakt med Warner Music Norway, og kort tid etter ble låten «On My Own» utgitt i samarbeid med produsentduoen Rat City. Låten har solgt til platina-sertifisering, og var med på å sikre Holsten en plass på VG-lista-turneen 2016. Under turneen spilte han i Oslo og i Stavanger, for rundt 70 000 tilskuere.