In 2005, McCain released a single, "Hold Out a Hand," co-written and performed with singer/songwriter Maia Sharp. This song, available for a 99-cent download on iTunes, gives all profits to the relief of the hurricane victims that year. McCain's next album, "Lost in America," was released on April 11, 2006, on Vanguard Records. "Lost in America" contained three singles: "Truly Believe", "The Kiss" and live-favorite "Gramercy Park Hotel", which pays homage to the New York City landmark and its colorful patrons (including baseball legend Babe Ruth.) A subsequent recording, a collection of R&B cover songs titled "Nobody's Fault But Mine", was produced by Tor Hyams and released through Saguaro Road Records on June 24, 2008, and included a version of Soul Brothers Six song "Some Kind of Wonderful."