Night one of “The Voice” runner-up’s two sold out shows at the historic theater felt like a fun love letter. Here’s what she sang and what she wore!