Josh Gracin, the U.S. Marine who was a finalist on last year's American Idol 2, has signed with Nashville-based Lyric Street Records. During his American Idol 2 appearances, he performed the Rascal Flatts hit, "I'm Movin' On." His debut album is being produced by Marty Williams, who co-produced Rascal Flatts' two albums. Currently on active duty, Gracin is spending his days off in a Nashville recording studio. His first single is expected to be released in late March.