Melania Trump has been linked to former Tiffany & Co. VP of Security Hank Siemers since at least 2017, and their affair was said to be hot and heavy.