Em 2002 atacou Tony Blair e George W. Bush, no início da guerra no Iraque, no compacto "Shoot the Dog". Os jornais de propriedade de Rupert Murdoch dispararam uma campanha que visava depreciar o cantor. Lançou em 2004 o álbum "Patience", que vendeu três milhões de cópias. George Michael anunciou que a partir daquele momento, iria divulgar suas obras essencialmente na Internet.