Before there was Michelle and Barack Obama or Olivia Wilde and Harry Styles (actually, before Harry Styles was even born), the red carpets of Hollywood were filled with iconic couples that, sadly, time has allowed many to forget. From romances that sparked on-set to notorious on and off affairs, these duos deserve to be remembered.