Saw her perform this live. The silhouette effect that she did during the chorus was really cool, I hope that they do the same thing in the video. Song didn't stand out too much for me, but I have a feeling this is one of those songs that take a few times before it settles in.
It's new, if you consider that it doesn't have a studio release! But yes, people who attended their last world tour probably were able to hear it already.