Halestorm - Mayhem - Live Paris 2016 Halestorm frontwoman Lzzy Hale says sex and rock n' roll have always been a match made in heaven and she choose to express herself sexually in any way she sees fit.