El 10 de octubre de 2006 se estrenó su nuevo single tras diez años de silencio, "Patience".