Am 11. Juni 2016 lud Paramore außerdem ein Foto auf Instagram hoch, auf dem der ehemalige Schlagzeuger Zac Farro zu sehen ist.
Am 2. Juni 2016 wurde mit Bad Vibrations das zweite Lied des Albums, welches ebenfalls Bad Vibrations heißt, veröffentlicht.
Zwei Tage später wurde Paranoia offiziell mitsamt Musikvideo veröffentlicht.
Am 9. März 2016 erschien mit Paranoia das erste Lied aus dem sechsten Studioalbum, welches zu dem Zeitpunkt noch nicht angekündigt wurde, über Beats 1 erstmals gespielt.
Vom 5. bis 9. März 2016 fand die zweite Parahoy! -Tour ( Parahoy!: The Second Voyage ) auf einem Kreuzfahrtschiff statt, diesmal ging es Richtung Mexiko. Die Band nahm hier nur als Duo teil, wurde aber von einem umfangreichen Lineup wie beispielsweise New Found Glory oder CHVRCHES unterstützt.
Im März 2016 verstrickte er sich in einen Rechtsstreit mit Paramore, bei denen es um Vorteile einer Mit-Inhaberschaft der Band mit Hayley Williams ging.
Für die Ghostbusters – Neuverfilmung wurde 2016 mit Missy Elliott eine neue Version des Titellieds aufgenommen. Das Time -Magazin fand sie „nightmare-inducing“ (Alptraum auslösend) und die Los Angeles Times „hauntingly bad“ (ergreifend schlecht).
Im Sommer 2016 veröffentlichte die Band u. a. auf ihrem Instagram-Account Fotos, die sie bei Aufnahmen im Studio zeigen.
Am 14. Dezember 2015 verließ Bassist Jeremy Davis die Band zum zweiten Mal.
A Day to Remember waren im Dezember 2015 Co-Headliner der Big Ass Tour mit The Amity Affliction , Motionless in White und Hands Like Houses in Australien und Neuseeland .