Am 05.04.2013 wird das neue Album der Cold War Kids ""Dear Miss Lonelyhearts" über Downtown Records / Cooperative Music erscheinen. "Dear Miss Lonleyhearts" stellt das vierte Album in der Diskografie der Cold War Kids dar und wurde in San Pedro, Kalifornien zusammen mit Dann Gallucci (Murder City Devils, Modest Mouse) und Lars Stalfors aufgenommen.
"We were shaken up, ready to let certain songs go further than before by trying new styles and arrangements, while keeping others sparse and caring more about the finished product and less about how we got there", so Sänger Nathan Willet. Auf der bandeigenen Website www.coldwarkids.com stellt die Band in regelmäßigen Abständen Trailer online, die die Band bei den Aufnahmen zu "Dear Miss Lonelyhearts" zeigen. Mit "Miracle Mile" steht auch schon die Vorabsingle zum neuen Album fest.