Al principio se tenía planeado que "Weird" fuera lanzado como primer sencillo mundial del álbum, sin embargo, Hollywood Records decidió que fuera Fly la canción que presentara al CD.