Nasri Atweh alcanzó la fama al formar junto a Adam Messinger el dúo de productores y compositores The Messengers, responsable de éxitos para Justin Bieber, Christina Aguilera, Chris Brown y Pitbull. Ansioso de crear su propia música, en 2012 Nasri desarrolló un nuevo proyecto junto al guitarrista y compositor Mark Pelli, al que denominaron Magic! El primer sencillo del grupo, una atractiva mezcla de reggae, R&B y pop titulada "Rude", se convirtió en un éxito en Australia, Nueva Zelanda y Canadá. En abril de 2014 Magic! contribuyó con "This Is Our Time" al álbum oficial de la Copa Mundial de Fútbol de Brasil, mientras que en julio fue lanzado Don't Kill The Magic, el primer disco de larga duración del conjunto. El segundo, Primary Colors, llegaría en julio de 2016.