Vocalist Paul McCoy, bassist Kevin Dorr, guitarist Eric Weaver, and drummer Aaron Gainer were mostly still in their teens when they formed 12 Stones in the small New Orleans suburb of Mandeville, Louisiana. After performing no more than 12 live performances, they took their demo to New York City and performed at an industry showcase. The band ended up signing to Wind-Up Records to record its debut album with producer Jay Baumgardner. The album saw release in 2002, less than two years after the formation of the group. More success came to the band in 2003, when McCoy duetted with Evanescence on "Bring Me to Life," which became a smash hit and was included on the Daredevil soundtrack as well as Evanescence's debut album, Fallen.