Ten zespół powstał trochę przez przypadek. Założyli go dwaj kanadyjscy muzycy i kompozytorzy, którzy pracowali nad piosenkami dla innych wykonawców. Spotkali się, tworząc dla Chrisa Browna. Tak dobrze im się razem pracowało, że postanowili stworzyć zespół, który byłby czymś w rodzaju współczesnego The Police. Niedługo potem dołączyło do nich dwóch kolejnych muzyków i w ten sposób powstała grupa o nazwie Magic! Rok później wydali swój debiutancki singiel z piosenką ,,Rude”, która stała się niespodziewanie wielkim przebojem na całym świecie. Trafiła między innymi na sam szczyt ,,gorącej setki” Billboardu w USA, a także na pozycję nr 1 UK Top 40. Niedługo potem ukazał się cały debiutancki album, zatytułowany ,,Don’t Kill The Magic”, tak jak jedna z piosenek na płycie.