Last Monday, the WWE wrestler was spotted grinning ear-to-ear as held hands with a smiling, dark-haired woman, who was holding onto his arm
