Lily Allen recently released her first album in more than five years. And to promote the intriguingly named 'Sheezus,' the British star made the promotional rounds in New York City yesterday.

She started the day with a stop on 'The Today Show' to chat about the record and to perform 'Our Time.' You can watch that below.

After a day of promotional blitzes (including a Reddit AMA), she capped her day with a visit to 'The Tonight Show Starring Jimmy Fallon,' where she performed the first single from 'Sheezus,' 'Hard Out Here.'

She broke out the glam, backup dancers and pop-star moves for this one. Video of that performance can be seen above.