This is a Hollywood romance in the making for the last 20 years. From their first date to their breakup in 2004 to their recent romance, here is…