Now, listeners get a hint of what's to come. Bareilles released the track "She Used to Be Mine." The slow-building, anthemic song has a melancholy tinge about it, but in Bareilles' hands it's easy to see how this will translate to a powerful performance on the Great White Way.