Haar single 'Keeping Your Head Up’ van het album 'Beautiful Lies' uit 2016 toont de groei die de Britse heeft gemaakt sinds haar album 'Fire Within’ uit 2013. En dat vindt ze zelf ook: "Beatiful Lies is mijn coming-of-age album, waarop ik zowel mijn goede als slechte ervaringen van de laatste jaren als inspiratie heb kunnen gebruiken bij het schrijven van de nummers. Ik ben nog nooit zo zelfverzekerd en trots geweest tijdens het maken van een plaat, van het schrijven en produceren tot het artwork. Het album gaat over het vinden van licht in donkere tijden en het overwinnen van momenten waarin je je compleet verloren waant.” Haar cd 'Beautiful Lies' is meer dan een collectie van liedjes, het is het geluid van een jonge vrouw die haar vleugels uitslaat en durft te vliegen.
Geleidelijk aan neemt Birdy het heft in eigen handen: waar haar debuutplaat slechts één eigen compositie kende heeft ze nu duidelijk gekozen voor een koers met alleen eigen materiaal. De volwassen sound die ze eerder liet horen, heeft ze doorontwikkeld. De single 'Keeping Your Head Up’ is een uptempo nummer, maar wel met de onmiskenbare singer-songwriter vibe die Birdy kenmerkt. De single werd door Birdy gereleased via Facebook en werd in slechts drie uur bekeken door 750.000 mensen. Daarnaast heeft de single ook nog eens een remix gekregen van de populaire Nederlandse DJ Don Diablo. Op Spotify is het nummer miljoenen keren geluisterd en werd het verkozen tot een van de honderd meest uplifting nummers ooit.