We caught up with the rising pop sensation ahead of the release of her debut album 'Heaven & Hell' — here's what we learned