Paul took to social media to pay special tribute to WWE Hall of Famer “Superstar” Billy Graham, who passed away on Wednesday at age 79.