Estádio do Maracanã
Auch seine dritte Solo-Single "Nothing Left", zusammen mit dem britischen Sänger Will Heard aufgenommen, konnte die Spitze der norwegischen Single-Charts erreichen. Nach einigen weiteren Vorab-Single-Auskopplungen mit unter anderem Ella Henderson und Labrinth folgte am 13. Mai 2016 sein dazugehöriges Debüt-Album "Cloud Nine". Dies erreichte die Top-10 von über 15 Ländern, darunter Platz-eins in Norwegen, Tschechien und der Schweiz. "Carry Me" erschien in Zusammenarbeit mit Julia Michaels als letzte Single-Auskopplung des Albums, diese konnte jedoch nicht an den Erfolg der Vorgänger anschließen. Das Lied trugen sie gemeinsam bei der Schlusszeremonie der Olympischen Sommerspiele 2016 im Estádio do Maracanã in Rio de Janeiro vor.