The mysterious and prolific singer brought her slinky R&B sound to Montreal in support of her recent I Used To…