In late 2007, Stacey signed to a recording contract with Lyric Street Records. His first single "If You Didn't Love Me" was released to country radio on January 7, 2008 and peaked at number 28 on the U.S. "Billboard" Hot Country Songs charts. It was written by Jason Sellers, Wendell Mobley, and Rascal Flatts' lead vocalist Gary LeVox. His self-titled debut album was released in April 2008. Stacey also released a promotional single entitled "Old Glory" in July, and parted ways with Lyric Street soon afterward.