It was “All By Myself,” the song the Quebec superstar’s voice has been measured against since 1996, saved for the encore of her first full concert in more than six years