Magic foi lançado em 24 de fevereiro de 2010 por Sony Music Labels Inc. como parte do álbum Timeless Fly