Le 17 mai 2016 , le groupe annonce sa tournée en tête d’affiche

Le 17 mai 2016 , le groupe annonce sa tournée en tête d’affiche Strike the Match Tour tout au long de l’été , avec des invités spéciaux The White Noise, My Enemies and I, et Bad Seed Rising . Le 20 juin 2016 , le groupe révèle le nom de son premier album, Lifelines , et le 21 juillet 2016 annonce qu’il sera disponible à partir du 21 octobre 2016 . Le premier single de l’album, Scars , sort le 1 juillet 2016 . Le 19 juillet 2016 , I Prevail annonce sur les médias sociaux qu’il assurerait la première partie de Pierce the Veil aux côtés de Neck Deep sur la tournée Journey’s Made to Destroy de septembre à octobre 2016 . Le 14 août 2016 , le groupe sort le deuxième single de l’album, Stuck in Your Head . Le 28 septembre 2016 , le groupe sort son troisième single Come and Get It via Short.Fast.Loud , une émission de radio punk et hardcore basée en Australie sur la station de jeunesse Triple J . En décembre 2016 , il est annoncé que le bassiste Tony Camposeo quitte le groupe pour se concentrer sur la production de musique .