"Hold On" fue lanzado como primer sencillo del álbum el 16 de julio de 2007 en Estados Unidos, y el 27 de agosto en el Reino Unido.