Michaels, 47, and Minuto, 36, got engaged on Saturday.
But it's the quality of their character that makes you think 'Thank God for this person laying next to me' every night when you fall asleep," Michaels tells PEOPLE.
To celebrate the couple's two-year anniversary in 2020, Michaels posted a photo of Minuto on Instagram, thanking her for "showing me how much love gives and how hard it works" and "for teaching me something new everyday."."What's interesting about DeShanna is she was like, a D1 athlete — some crazy great athlete … and is very fit, very lean, and was like, 'Okay, I'm going to start working out,'" Michaels said