Check out Lily Allen performing Air Baloon on the Graham Norton Show!