"Air Balloon" was moderately successful charting at number 7 on the UK Singles Chart, making it her seventh top-ten single in the country, and number 8 in Ireland.
In Oceania the single achieved success in Australia charting at number 15 and eventually being certified gold by ARIA for sales over 35,000.