A R I Z O N A firmó con Atlantic Records a través de Mike Caren en

A R I Z O N A firmó con Atlantic Records a través de Mike Caren en 2016. ​ La banda lanzó varios sencillos ese año, tales como ” I Was Wrong “, ” Oceans Away ” y ” Cross My Mind “. ​ ​ ​ ​ Robin Schulz produjo la remezcla oficial de ” I Was Wrong “, ​ ​ y en agosto de 2016, la canción ya acumulaba cerca de 16 millones de strems . ​ El remix de Robin Schulz también apareció en el Hot Dance/Electronic Songs de Billboard durante 9 semanas. ​