El primer single escogido fue "Rock Steady", publicado el 6 de noviembre de 2006.