Nowy album "Patience"
George Michael gorąco angażuje się przeciwko wojnie w Iraku, w której uczestniczy jego kraj, Wielka Brytania. Najgłośniejszym jego manifestem okazał się cover piosenki "The grave", wykonał go w 2003, roku podczas "Top of the pops" oraz śpiewał także podczas rozdawania nagród MTV. Wspomagał go wtedy Ms Dynamite podczas śpiewania swojego starego przeboju z albumu "Faith", tylko że tym razem tekst był zmieniony. Dopiero w 2004 wychodzi na rynek długo oczekiwaną autorską płytę "Patience". Na początku marca ukazje się promujący ten produkt singiel "Amazing". Mówi się, że to najbardziej wyważona i najdojżalsza produkcja Michaela. Roiło się w niej od osobistych piosenek, w których rozliczał się ze swoją przeszłością, dzielił się głębokimi przeżyciami, po raz pierwszy publicznie mówiąc o nich. Wiele utworów było także swoistym komentarzem do otaczającego nas współczesnego świata, jego wydarzeń, bolączek i pędzącej coraz szybciej przyszłości, pogoni za pieniądzem i wyzbyciem się człowieczeństwa, jakie nam grozi, jeżeli nie zmienimy siebie. Album został bardzo ciepło przyjęty, jednak na fanów Georga gruchnęła straszna wiadomość.