The Maroon 5 frontman and Sexiest Man Alive dropped by The Tonight Show Tuesday, and host Jimmy Fallon used the opportunity to debut a new game called "The Wheel of Musical Impressions."

It is exactly as entertaining as it sounds.

When spun, the wheel generates an artist and a song – which tasked Fallon and Levine with performing the song in the style of that artist.

This led to moments like Levine-as-Frank-Sinatra singing "Head, Shoulders, Knees and Toes," and Fallon performing MAGIC!'s hit "Rude" in Bob Dylan's unique wheeze.

As ever, the Roots show why it is the greatest band in late night, whipping up on-the-spot backing tracks for combinations like "Michael Jackson's Theme from Sesame Street" or "Eddie Vedder singing 'The Muffin Man.'"

Maroon 5 released V Tuesday. The band also announced it will be embarking on a world tour in 2015, starting with 27 North American dates between February and April before hitting the U.K., the Netherlands, Germany, Italy and Spain.

That should be plenty of time to whip up a full-length version of that Michael Jackson Sesame Street theme.