The 25-year-old powerhouse singer arrived on the Today stage on Thursday morning (October 5) to perform lead single “Sorry Not Sorry,” as well as title track “Tell Me You Love Me” off of her latest record in New York City.