A Day To Remember готовятся к ежегодному выступлению на Self Help Festival, на котором они смогут порадовать фанатов по крайней мере одной новой композицией. Группа исполнила новую песню Paranoia в передаче Зейна Лоу на интернет-радиостанции Beats 1.
Лидер группы Джереми МакКиннон пообщался с Лоу до и после премьеры, но не стал раздувать шумиху вокруг нового материала:
Позже, когда Лоу начал допытываться о новом альбоме, он добавил:
МакКиннон рассказал, что, когда группа работала над новыми идеями, Кевин Скафф просто наиграл гитарную партию. В результате они сочинили песню за день.
Песня получилась тяжелее и быстрее других композиций группы. A Day To Remember за годы своего существования экспериментировали с разными жанрами, но Paranoia в первую очередь порадует фанатов их тяжелого и агрессивного звучания.