«Too Little Too Late» fue lanzado como el primer sencillo del álbum en Norteamérica el 15 de agosto de 2006 y en el Reino Unido el 15 de enero de 2007.