Their four-year romance produced memorable moments including their matching double denim looks on the red carpet at the 2001 American Music Awards