Halestorm's new album isn't due until 2012. They have been playing some new songs on tour though and now there's a video of one. After playing two new songs live earlier this year, Hale told us that the response made her excited to get the whole record out there:

Here's the video of Halestorm doing the "Love Bites" song live. Oh and unfortunately she's dating the guitarist in the band so I guess I'll never get to hit it. Oh well.