American Idol alumnus and former Marine Josh Gracin has released “I Keep Coming Back” from his forthcoming sophomore album, All About Y’all. The single is written by the creative team of Steve Robson and Jeffrey Steele, who also penned the Rascal Flatts hits “What Hurts The Most” and “My Wish.”

Gracin recorded the new project with Marty Williams, the producer of his self-titled debut album. His upcoming second CD is scheduled for release in early 2007.

Josh Gracin’s self-titled debut has shipped more than 750,000 units and is certified Gold by the RIAA. It includes the #1 smash “Nothin’ To Lose” and the Top 5 hits “Stay With Me (Brass Bed) and “I Want To Live.”