Watch Maroon 5 and SZA play live on The Tonight Show

Maroon 5 and SZA teamed up to perform their single "What Lovers Do" on The Tonight Show on Wednesday. The band, who release their new album on Friday, first revealed the single back in September. Dressed in khaki green and brown, SZA showed off her trademark cozy style alongside frontman Adam Levine.

Maroon 5's unfortunately titled Red Pill Blues is out on November 3. Check out the performance above.