Michael was rewarded with his Red Belt by Julie in December 2014