Adam Levine will perform anywhere. And we mean anywhere.

The Maroon 5 frontman busked with bandmate James Valentine and Jimmy Fallon on Tuesday's episode of The Tonight Show (November 21). The guys were disguised when they set up shop in a New York City subway station and performed "Crazy Little Thing Called Love" and "Sugar," much to the surprise and delight of the Big Apple commuters.

Levine's Voice colleague, Gwen Stefani, also stopped by the show for a festive performance of her own. The girlfriend of PEOPLE's "Sexiest Man Alive" treated viewers to a rousing take of her new holiday song, "Under the Christmas Lights."

The tune is a classic holiday ditty, as Stefani's distinct vocals go perfectly in sync with the uplifting message and horns that make the song unique and classic all at once.

Watch below:

10 Celebrity Divorces That Rocked Hollywood