Keys sang "Miss Mary Mack" as Stefani, "The Alphabet Song" as Adele and "Twinkle, Twinkle, Little Star" as Joplin, while Fallon countered with the State Farm jingle as The Pointer Sisters and the Meow Mix jingle as Elvis Presley.
Grande's impressions of Aguilera, Dion and Britney Spears received over 84 million views on YouTube.
Keys last released the album Here in November. The record debuted at No. 2 on the Billboard 200, and includes the singles "In Common" and "Blended Family (What You Do for Love)."
"I never meant to take a hiatus," the singer said in the fall issue of Citizens of Humanity magazine.
"In fact, the music for this album was created so fast -- the fastest I've ever created music before. It was like raining down every night, like storms of music was just coming out."
"I came in already knowing what I wanted to start to talk about. I knew the topics that I wanted to address and I know who I wanted to assemble to help me create this very powerful sonic and lyrical journey," she added.
Copyright 2017 United Press International, Inc. (UPI). Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.