Además, "Flying High" muestra estilos tales como el "country" alternativo, el "roots rock" y la Americana, con los sencillos "Will You Be A Woman" y "Afton Place", que contaron con sus respectivos vídeos musicales.