The 30-year-old Scream Queens star later Instagrammed a special moment between the two after Dion's performance, with Michele wiping away tears and calling Sunday the "best night" of her life.
"Tonight was the best night of my life. What an honor to introduce my idol @celinedion at the @bbmas and meet her after... she is an kind as she is talented," she wrote.
Of course, Michele wasn't the only Dion fan in the room. Fellow Canadian Drake and his dad also took a picture backstage with the legendary singer, and the rapper happily shared it on Instagram.
"My dad might have walked away from this pic and said 'Da Celine Way,'" Drake joked.
Katy Perry also praised 49-year-old Dion on Twitter.
"OMG @celinedion I HAVE always lived for you PLS BEAT YOUR CHEST AT THE END OF THIS PERFORMANXE #BBMAs," she wrote.
"OK, so she was getting out of a car just now, and I was literally just alone standing outside of the hotel and I was like, 'I'm not gonna fangirl out,'" she shared with ET when we spoke with her on the red carpet. "Because I get it ... it's a big day today. So, I just stood there and she looked at me and she goes, 'You look beautiful,' and then of course I was like, 'I'm the biggest fan,' and we shook hands. She's amazing."