Lily Allen is in New York promoting her new album, Sheezus, and tonight she’ll play the Highline Ballroom in her first U.S. show in five years. Yesterday morning she stopped by Today to perform “Our Time,” and last night she came to The Tonight Show to play the edgier (and far more controversial) “Hard Out Here.” Watch the video below.