extremely rare red carpet moment. Indeed, though the couple began dating around 2000, they had only made their official photo op debut months earlier at the 2004 MTV Video Music Awards.