The celebrity hairstylist—who started dating Michael in 2011—took to Instagram on Wednesday, posting an old photo with Michael and sharing a touching message. He wrote, "I will never stop missing you George the kind and the most beautiful man ever. Xxx"
He also shared a video of Michael's song "This Kind of Love" on Twitter, simply writing, "My baby."
On Tuesday, Fawaz revealed he had been the one who found the Wham! singer dead in his Oxfordshire home on Christmas Day.