2005 wurde Halestorm von Atlantic Records unter Vertrag genommen. Es

2005 wurde Halestorm von Atlantic Records unter Vertrag genommen. Es folgten Tourneen durch die Vereinigten Staaten, unter anderem im Rahmen der SnoCore Tour 2006 zusammen mit Seether , Shinedown und Flyleaf . Im April 2006 erschien die Live-EP One&Done . Das Debütalbum Halestorm wurde in den USA am 28. April 2009 veröffentlicht und erreichte Platz 40 der US-Charts. Die ersten beiden Singles I Get Off und It’s Not You erreichten Top-20 Platzierungen in den US Rock Charts. Mit über einem Jahr Verspätung erschien das Album über Warner Music Germany am 21. Mai 2010 auch in Deutschland.