Her passion for dance was evident every week, and she taught us how to love it even more.

nigel lythgoe and cat deeley dating-40nigel lythgoe and cat deeley dating-35

But while she's honored by the recognition, the show's success is a bigger milestone in her mind.

"An Emmy won't actually change my life -- it would be an incredibly proud moment, and it would be a lovely thing to happen and I would never say no to it and I love everything that it's about -- but it hasn't changed my life," she said.

Whenever Mary brought her reaction to a whole new octave, you knew you had just seen something big, and the contestants knew they had nailed it.

One of the most brilliant things about “So You Think You Can Dance” is the fact that it showcases the way dance can tell a story. There have been routines about cancer, death, abuse, addiction, and much more.

"What I think is great about you, and why you deserve the Emmy, is that you listen to what's being said to you, rather than just asking a question and then having the next question ready and ignoring what they've said, you follow up on what they've said," he told her.

"So many presenters don't do that, and you do that because you give a damn. And in truth, one of those kids now in the finale [Jasmine, who became season 10's female runner-up] wouldn't have even been in our top 20 if you hadn't fought for her." Watch the video above to find out what live TV moment Deeley needed "years of therapy and several martinis" to get over, what other kind of reality show she'd like to host and Lythoe's dream team of guest judges.

Lyrical hip-hop and contemporary routines always get the most attention, because they seem more accessible.

That doesn’t mean there aren’t some absolutely incredible ballroom routines as well. We needed her to explain to us why what we had just seen was so incredible, and how the dancers made the difficult technical aspects look completely flawless.

The show's guest judges also came up during the duo's conversation.

Deeley shared that her favorite guest who appeared on the panel is Lady Gaga.

“I’m saddened of course to be released from my contract,” Murphy said in a statement, “I’m very grateful and proud to have been part of such an extraordinary television show, “So You Think You Can Dance,” for 11 seasons.