Maroon 5 and SZA teamed up to perform their single “What Lovers Do” live on The Tonight Show on Wednesday. The  Adam Levine-fronted band first revealed the single back in September. Dressed in khaki green and brown, SZA showed off her trademark cozy style alongside Levine. Watch the festive performance below.

“What Lovers Do” will appear on Red Pill Blues, Maroon 5’s 6th studio album, out this Friday. The band pivoted aggressively on their new record to acknowledge the chart dominance of hip-hop, collaborating with Kendrick Lamar and Future on promotional singles. The album includes guest appearances from SZA, A$AP Rocky, LunchMoney Lewis and Julia Michaels.

Keep up with the latest trending music news by following us on FacebookTwitter, and Instagram