The 38-year-old Look At Me singer was spotted sporting a smart beige jacket and polo-neck jumper as she visited his north London home.
The former Wham! star was released from Highpoint prison in Suffolk yesterday, after serving four weeks of his eight-week sentence for driving while under the influence of drugs.
Michael, 47, spoke to the crowd of photographers and reporters outside his house and reportedly told them that he wants “to start again” following his release from prison.
According to reports, his partner Kenny Goss looked all smiles when he was also spotted outside their home and gave a thumbs-up to the paparazzi.