Following her performance on The Today Show, Lily Allen took a different slice of Sheezus to The Tonight Show Starring Jimmy Fallon last night - performing 'Hard Out Here' with some rather brilliant backing dancers. Watch below.

Sheezus is out now.

See Also: Lily Allen streams new album, Sheezus
See Also: Watch: Lily Allen performs 'Our Time' on The Today Show