Neal McCoy will release a new single, "A-OK," to digital retailers on Tuesday (Oct. 18) on Blaster Records, in partnership with Warner Music Nashville. The feel-good song was written by Barry Dean, Brett Eldredge and Luke Laird. McCoy's next album, XII, is expected in early 2012. Blake Shelton, Miranda Lambert and guitarist Brent Rowan are co-producing the new project. McCoy's Top 10 hits include "No Doubt About It," "Wink" and "The Shake."