The band was reborn in 2004 as Modern Day Zero, meaning starting all over again. "Every day begins anew and you start from zero," according to guitarist Rock Davis. Modern Day Zero, commonly referred to as MDZ, adapted the still unreleased material recorded for the second Mesh STL along with new material for their debut release "Coming Up For Air", which hit stores in June 2004. The album, recorded in the band's own recording studio, was released under their own record label. With their new, more aggressive sound, the first single, "Sick Inside," was quick to earn airplay throughout the Midwest and became the most requested song at modern rock station KPNT in St. Louis for 8 weeks and a top requested song at several other stations nationwide including WGIR in Manchester, New Hampshire. In 2004 guitarist Matt Arana decided to leave because of his personal circumstances, and he was replaced by Zach Broderick.