"Fly Girl" yang dibawakan oleh will.i.am merayakan wanita yang luar biasa dan memiliki semangat bebas. Lagu yang menarik ini mendefinisikan "gadis terbang" sebagai seseorang yang mampu menari dan melayang dengan anggun seperti burung, namun tetap mempertahankan feminitasnya. Dengan chorus yang berulang-ulang, lagu ini menyoroti kekuatan dan kecantikan wanita sekaligus mengangkat mereka yang melampaui ekspektasi gender tradisional.