The same day that her new album Here was released, Alicia Keys took the stage on The Tonight Show With Jimmy Fallon to perform the first single titled "Blended Family (What You Do For Love)."

The emotional ode to nontraditional families came out back in October, featuring a verse from ASAP Rocky, but Keys tapped Brooklyn rapper Young M.A. on Friday to fill in with a verse of her own. 

The Roots served as Keys' backing band for the performance, and Keys and Fallon discussed the time that Keys shared a studio with The Roots back in 1998 and discovered a shared love of Krispy Kreme doughnuts. Questlove gifted Keys with a dozen doughnuts during the interview, and remembered exact details from 18 years earlier, like the way that Keys had strung Christmas lights around the studio.

"You have such a good memory," Keys said. "That's so sweet and sensitive of you."

Here is Keys' first new album since the release of Girl On Fire in 2012.