Fearless Records released a video on January 1, 2014, listing artists on their roster who planned to release new material, which the band was a part of. The new album, the album artwork, and the track listing were announced on May 6, 2014. A teaser for their first single "Crosses" was posted later that day. The official lyric video was released on May 13. The band later released the debut music video for the album, the title-track 'Incomplete Me' on June 3.
The band played all of Warped Tour 2014, and the album was released while they were on tour. Fearless records released an album stream on their YouTube channel the day after the initial release.