By early 2006, they were signed to TVT Records after a flirtation with Decaydance, Pete Wentz's Fueled by Ramen-affiliated vanity label. A self-titled five-song EP was released in the fall of 2006, featuring the catchy first single "I Was Right," which garnered some MTV buzz. The full-length debut by New Years Day, My Dear, followed in the spring of 2007, featuring a song co-written with Justin Pierre of Motion City Soundtrack.
In 2008, TVT went out of business, and Lohrbach and Schoolden left the group. The remaining members posted new material on social networking sites in 2009, and were added to the Warped Tour in 2010. The following year, they signed with the Hollywood Waste label and released The Mechanical Heart EP. Their long-awaited second full-length, Victim to Villain, appeared in mid-2013 via Century Media Records while the band was on that summer's Warped Tour. Bass player Tyler Burgess and drummer Nick Rossi joined the group in 2014, and the EP Epidemic arrived later that year and hit the Billboard Hard Rock Albums chart.
Still delivering their theatrical brand of pop-punk, the lineup of Costello, Burgess, Rossi, and guitarist Nikki Misery performed in another Warped Tour and delivered the LP Malevolence in 2015, followed by the band's first headlining tour. By the time of 2018's Diary of a Creep EP, Costello had repopulated New Years Day with an entirely new lineup. They returned in 2019 with their fourth full-length, Unbreakable. Included on the album was the single "Come for Me." Early the next year, in celebration of their first decade as a group, New Years Day released a limited-edition box set titled Through the Years that collected all seven of their albums and EPs on vinyl, as well as a Blu-ray of their music videos and a picture book of band photos. ~ Stewart Mason & Marcy Donelson, Rovi