Katy Perry put on an illuminous performance in Tennessee as the newly-single star continued her Lifetimes Tour on Tuesday night