17. května 2016 kapela oznámila hlavní turné Strike the Match Tour

17. května 2016 kapela oznámila hlavní turné Strike the Match Tour, které probíhalo celé léto. Na tomto turné se objevily i další kapely jako hosti: The White Noise , My Enemies & I a Bad Seed Rising . 20. června 2016 kapela odhalila název svého debutového alba Lifelines a 21. července 2016 oznámila, že vyjde 21. října 2016. První singl z alba „Scars“ byl vydán 1. července 2016. Dne 19. července 2016 I Prevail prostřednictvím sociálních sítí oznámili, že budou podporovat jako předkapela Pierce the Veil spolu s Neck Deep na turné Journey’s Made to Destroy od září do října 2016. Druhý singl „Stuck in Your Head“ vydala kapela 14. srpna 2016. Třetí singl „Come and Get It“ z alba kapela vydala 28. září 2016 přes Short.Fast.Loud, což je australská punková a hardcorová rádiová show na stanici pro mladé lidi Triple J . V prosinci 2016 bylo oznámeno, že basák Tony Camposeo opustil kapelu, aby se mohl soustředit na vlastní produkci hudby.