The WWE star also surprised the couple with a romantic honeymoon to Italy.
Kathie Lee Gifford and Regis Philbin are still close pals more than 17 years after their last show on-air together.