Kelly and the rest of the E! Fashion Police panel are always mocking the Glee star on the TV style show for her over-the-top red carpet poses.
So when the 28-year-old presenter spotted Lea at the glitzy awards bash, she was terrified the actress would be out for revenge.
"I thought Lea Michele was about to shout at me,” Kelly admitted to British magazine Look.
"On E!, we rinse Lea for how she poses on the red carpet. To be honest, it's because we're jealous. She came up to me and I was worried we were going to get into an argument, but she said, 'Oh my God, I love the show, I want to come on – when can I?' I gasped. That made me love her even more."