Introduced by Kacey Musgraves, both women donned bright, sparkly ensembles (no surprise!), with Parton wearing a very on-brand multi-colored sequined blazer -- perfect for the duos medley opener, "Coat of Many Colors." The two followed that up with "Jolene" (which the audience naturally rocked out to), and finished things off with a high-energy "9 to 5."
Perry concluded the performance by bowing down to Dolly, as the two glam ladies walked off hand in hand. Watch the fun below.