Tonight Show Lip-Sync Battles returned Wednesday night with two especially qualified contenders: Gwen Stefani and (a champagne-carrying) Blake Shelton.

The Voice coaches came ready to win against Jimmy Fallon, and all three chose particularly good songs: "Puttin' On The Ritz," "Burn" and "Nothing's Gonna Stop Us Now" all make appearances. Bonus: Stefani, of all people, brings back "Call Me Maybe."

Check out the full segment below to see how Stefani and Shelton band together to destroy Fallon.