On May 17, 2009, McCain performed on board the USS "John C. Stennis", while the carrier was on a Western Pacific deployment in the vicinity of Guam. The next year saw the release of "The Best of Edwin McCain", a 20-year career retrospective that included a cross-section of material as well as a new single, "Walk With You" (produced by Don Was.) McCain's 10th album, "Mercy Bound", was released August 30, 2011, on 429 Records. Reuniting McCain with collaborator Maia Sharp, who also had production credits, "Mercy Bound" features additional artistic input from Angie Aparo, Mark Addison and Anders Osborne, as well as guitar work from Warren Haynes.