Along with the sweet message, the celebrity hairstylist posted a link to a video for Michael’s unreleased track “This Kind of Love.”
Shortly after, he added an Instagram post with a photo of the couple, captioning it, “I will never stop missing you George the kind and the most beautiful man ever.”
Michael died of heart failure, his rep told PEOPLE and Entertainment Weekly. He was 53. Michael’s publicist confirmed that the iconic singer passed away “peacefully.”
Earlier this week, Fawaz revealed in a tweet that he was the one to discover the 53-year-old’s dead body.
“It’s a xmas i will never forget finding your partner dead peacefully in bed first thing in the morning,” he tweeted. “I will never stop missing you xx.”
Fawaz’s account is not verified but Michael does follow the account from his verified Twitter. Reps for Michael did not respond to requests for comment.
“We were supposed to be going for Christmas lunch. I went around there to wake him up and he was just gone, lying peacefully in bed,” he said, noting that both he and Michael were looking forward to the holiday.
“Now everything is ruined. I want people to remember him the way he was,” the hairstylist added. “He was a beautiful person.”
To watch the full PEOPLE cover story on George Michael, go to www.people.com/georgemichaelcoverstory or download the PEN app on your favorite devices. To read more, pick up the latest issue of PEOPLE, on newsstands Friday.
Few details surrounding Michael’s death have been made public, but police said in a statement obtained by PEOPLE that Michael’s passing is being investigated as “unexplained but not suspicious.”
Michael was last seen out with Fawaz in September 2015. The two — who generally kept a fairly low profile together — were photographed together in Zurich, Switzerland