Photo by Douglas Gorenstein

—

Following the release of her new album, Sheezus, Lily Allen has come to the States to promote the record.

RELATED:
Lily Allen Declined Incestuous 'Games of Thrones' Role
Lily Allen Reveals North American Tour

She appeared Wednesday night on The Tonight Show and treated fans to her wonderfully clever single "Hard Out Here." The video can be seen below.