Written by the young star with Shellback and also produced by the latter, 'Air Balloon' is Lily's follow-up to her two major hits of last year - 'Somewhere Only We Know' and 'Hard Out Here'.
The track feels like a throwback to her earlier work, and with a third album still being worked on scheduled for release later in the year, she seems to be on to a winner.
The song will be released officially on March 2, but for now you can hear it below and on radio. Let us know what you think.
Tagged in Lily Allen