The Candian superstar debuted two songs from her upcoming English-language concert during a concert in Warsaw this past weekend. Check them out (above). We like what we’re hearing!!!