Apache Stone formed when Mike Lombardi and Hank Woods began playing together. Lombardi sang and wrote songs, with Woods playing guitar. Woods recruited three additional members to band - first the drummer Mark Greenberg, followed by David Leatherwood on bass and then Nick Bacon on guitar. In late 2009, drummer Mark Greenberg was replaced by Scott Garapolo, and bassist David Leatherwood was replaced by James Cruz.[1] In 2009 they released their first full-length album, which was preceded by a four-track sample CD.[2][3] Apache Stone was written into three Season 5 episodes (episodes 10, 17, 21) of the TV seriesRescue Me, on which Lombardi plays firefighter Mike Silletti,[1][4][5] with a sub-plot about the band's formation being included in the 2009 season.[6] Ironically, a music agent in the TV series wants to sign the band, but only if they drop Lombardi's character in favor of another vocalist.