Val Kilmer Val Kilmer was also in Alexander with Jared Leto and Colin Farrell, and was also rumoured to have carried on a brief romance with Angelina in 2004, after the movie came out. Image Source: Getty / Julien Behal