El primer sencillo del álbum, la producción de Timbaland "Outta My Head (Ay Ya Ya)", fue lanzado como descarga digital en diciembre de 2007.