He performed this new hit at The Tower Theater this past week!