Podobnie jak w niedawno wydany singiel „End Up Here”, „All That Fear” to utwór również nagrany podczas sesji albumu „Something’s Changing”. Piosenka nie znalazła się jednak wcześniej na płycie.

Lucy Rose pojawi się w wiosną na koncertach w Polsce. Artystka wystąpi 24 kwietnia w warszawskiej Hydrozagadce zaś dzień później, 25 kwietnia, w poznańskim klubie Meskalina.