Ana de Armas is making waves after stepping out with Tom Cruise, but the "Knives Out" star has a long dating history filled with A-listers.