El 28 de febrero de 2006, «Sorry» fue publicado como el segundo sencillo del disco.