In January 2013 the band announced they had recruited Ollie Baxxter as their new lead vocalist. In October they released a music video for the new single "Storyteller", followed by a video for their original holiday-themed song "Wish List" in December.
Broadside spent the first half of 2014 touring and playing shows with various artists including Of Fortune and Fame, Old Again, Battleghost. In October 2014 Broadside contributed a demo version of their song "Avery" in partnership with Hope For The Day and PropertyOfZack to help raise awareness for suicide prevention. Later that month they announced via their social media that they had begun recording a new full-length album.
In early 2015 the band used social media to hint at an upcoming announcement. On March 10, it was announced that the band had signed to Victory Records, which was accompanied by pre-orders for their new album Old Bones set for release on May 19, 2015, along with a music video for the new single "Coffee Talk." 
In Late September, 2015, founding member Bassist Josh Glupker left for undisclosed reasons.
In the summer of 2016, Broadside toured across the United States as a part of the Vans Warped Tour.
On June 16, 2017, the band released its second studio album, Paradise. On July 8, 2017, the album peaked at the 17th position on Billboard's Heatseekers Albums Chart.