From the Little Mix star who dated Harry Styles before One Direction to Scarlett Johansson’s surprising celebrity prom date, here are all the A-listers who were coupled up before they became Hollywood superstars