The gig had LaBelle filled with excitement as she spoke to PEOPLE exclusively from the set. "Back in the day, my father wore Old Spice, so, I would make sure he had [it] for a Christmas gift or ...