Magic fue publicado el 24 de febrero de 2010 por Sony Music Labels Inc. como parte del álbum Timeless Fly