His first single for the label, Don't Make Me Beg, peaked at No. 29 on the Billboard country charts in 2000. By October of that year, Holy's debut album, Blue Moon, was released. Its second and third singles, which were the title track and "The Hunger", respectively, both reached No. 24 on the country charts.