The last time she played New York City it was at the much smaller Terminal 5 club. It was completely sold out; it's obvious that lots of fans are connecting with her. Still, that seemed like a huge leap, to go from a club that holds a couple of hundred, to the world's most famous arena. But her album Badlands has a lot of potential singles; perhaps with a few more hits under her belt over the next few months, she'd be able to pack the joint.

But it turned out that her fan base is even stronger than we'd thought. As Halsey told Radio.com in an interview this year, "People believe what I'm saying, and they know it's not contrived, and they know I'm telling a story of experiences that have actually happened to me."