In 1991, George Michael embarked on the "Cover to Cover tour" in Japan, England, the US, and Brazil, where he performed at the "Rock in Rio" event. In the audience in Rio, he saw and later met Anselmo Feleppa, the man who would become his partner.
Michael established a relationship with Anselmo Feleppa, a male Brazilian dress designer, whom he had met at the 1991 concert Rock in Rio. Six months into their relationship, Feleppa discovered that he had HIV. Michael later said: "It was terrifying news. I thought I could have the disease too. I couldn't go through it with my family because I didn't know how to share it with them – they didn't even know I was gay." In 1993, Feleppa died of an AIDS-related brain haemorrhage.
During November 1994, after a long period of seclusion, George Michael appeared at the first MTV Europe Music Awards show, where he gave a performance of a brand-new song, "Jesus to a Child". The song was a melancholy tribute to his lover, Anselmo Feleppa, who had died in March 1993.