The pop songstress treated fans to her fun and upbeat new track on Monday (13 January) and joked that some listeners may find the song more "annoying" than her Christmas cover of 'Somewhere Only We Know', which featured in the popular animated John Lewis advert.
She tweeted: "If you thought the Bear and Hare was annoying, you won't want to watch this", followed by a link to listen to 'Air Balloon' on YouTube.
And now Lily is already getting to work on shooting the accompanying visual in Africa.
The 28-year-old posted a handful of pictures taken on location in Africa on Instagram today (14 January), including a couple of her laid-back, summery outfit.
Lily can be seen flaunting her post-baby body in a lime green printed bikini top, which is layered underneath a loose-fitting white netted T-shirt.
She is also wearing a pair of ripped denim shorts, stacks of bangles and her hair is pulled up into two pigtails, tied with pieces of cut up denim.
She captioned one of the photos: "#Africa #airballoon video shoot. Very hot (not me) the sun".
The mum-of-two - who gave birth to second daughter Marnie last January - made herself stand out from the breathtaking scenery by adding a pop of purple colour to her lips.
Her quirky video shoot look was completed with some super fierce nails that featured gold jewels graphics of safari animals, including rhinos and zebras.
'Air Balloon' is the second single taken from Lily's upcoming third studio album, following the huge success of her previous, tongue-in-cheek track 'Hard Out Here' that famously takes a pop at sexism in the music industry.
Listen to 'Air Balloon' below.