Изначально Bastille создавалась в качестве сольного проекта певца, продюсера и автора песен Дэна Смита, который позже решил создать группу. 4 марта 2013 года состоялся релиз дебютного альбома Bad Blood, который достиг вершины чарта альбомов Великобритании. Things We Lost In The Fire — шестой сингл с альбома.