Cold Cold Hearts was a punk rock band formed in Washington, D.C. in 1995. Comprising singer and songwriter Allison Wolfe, guitarist and back-up vocalist Erin Smith, bass player Nattles, and drummer Katherine Brown, the band released one 7" single in 1996, and a full-length self-titled record the following year, both through Olympia, Washington-based label Kill Rock Stars.