Fort de son instinct, il se lança donc dans la composition de son nouvel album, Faith. Onze titres dont neuf de lui. Un remix et une chanson coécrite avec David Austin, le David Mortimer des premiers temps, qui avait juste changé de nom. Faith, Father Figure, One more Try et I want your sex allaient attirer l'attention sur ce qu'avait de nouveau à offrir ce George Michael sanglé dans des vêtements qui le rapprochaient des bikers américains, un bijou en forme de croix à l'oreille. Dans Faith, il disait à quelqu'un avec qui il avait une relation amoureuse difficile Avant que cette rivière ne devienne un océan, avant que de nouveau, tu déchires mon cœur, je pense de nouveau à mon idée folle, j'ai besoin de quelqu'un qui me soutienne...Dans Father Figure, il proclamait : Si tu es le désert, je serais la mer, si tu es affamée, affamée de moi, peu importe ce que tu me demandes d'être, je le serais...Dans One More Try, il affirmait : j'en ai eu assez du danger, et parmi les gens qui sont dans la rue, je recherche des anges, essayant de trouver un peu de paix. Je crois qu'il est temps maintenant que tu me dises si tu m'aimes...Et dans le très mal compris I want your sex, il faisait l'éloge de l'amour partagé et de la monogamie.
Plus tard, on écrirait qu' à l'époque, il suffisait d'observer attentivement George pour ne pas être dupe. Les femmes en chaleur se contorsionnaient en vain sur ses chansons..Quand on y regardait de plus près, c'était clair tout de même...Clair pour ceux qui découvrirent avec stupéfaction l'album du le beau Grec, est-ce que ça l'était tant que cela ?
