"Patience" (2004) fue el primer álbum de George Michael compuesto de material original desde 1996, si bien incluyó un par de canciones ya conocidas, pues se habían difundido en 2002.