Having just dropped her debut album Love Stuff in February, Elle King hit the stage of The Tonight Show Starring Jimmy Fallon on Friday night to play her latest single, “Ex’s & Oh’s.”

“Gosh, I love her…she’s fantastic!” Jimmy gushed before the performance began.