"Don’t throw away your ticket stubs, I’m gonna figure something out," the singer said from the stage before ending the night early