On an episode of “The Tonight Show Starring Jimmy Fallon,” Kelly and Ariana went mic-to-mic for a Mixtape Medley challenge. This segment was part of Jimmy’s new all-star music game nights, and as you’d expect, these icons did not disappoint.

Ariana started the friendly competition by belting out Britney Spears’ hit song, “Oops, I Did It Again,” and the diva-centric fun continued from there. Kelly and Ari took turns singing a line or two from our favorite songs by pop queens like Whitney Houston, Shania Twain, and Cher.

While Ariana’s version of Celine Dion’s “It’s All Coming Back To Me Now” left our mouths agape, even Ari had to give it up for Kelly’s pitch-perfect version of Alanis Morrissette’s “You Oughta Know” and Dolly Parton’s “I Will Always Love You.”

How could we ever pick a favorite? We love all their renditions! Watch this talented duo face off in the video below, and don’t forget to share.