The power couple claimed they called off their 2003 wedding due to "excessive media attention" at the time.
