Bruce Willis
Il confirme en tenant le rôle d'un boxeur dans "Pulp Fiction" de Quentin Tarantino, aux côtés de stars comme John Travolta, Samuel L. Jackson et Uma Thurman. Bénéficiant d'un important engouement public et critique, "Pulp Fiction" devient le film culte de la décennie et lui permet de retrouver une grande popularité. Outre la saga "Die Hard" qu'il continue de porter avec succès, il enchaîne les films ambitieux ; ainsi, dans "L'Armée des douze singes" de Terry Gilliam, il voyage dans le temps et se retrouve interné avec Brad Pitt. Dans "Le Cinquième Élément" de Luc Besson, il doit escorter une Milla Jovovich extra-terrestre, et dans "Armageddon" de Michael Bay, il commande une équipe d'astronautes (composée entre autres de Ben Affleck, Owen Wilson et Steve Buscemi) pour détruire une météorite qui menace l'humanité. Ces trois films de science-fiction à gros budget l'imposent comme l'archétype du « sauveur du monde » aux yeux du grand public.
True Romance
Christian Slater est le premier engagé pour tenir le rôle principal de Clarence. Val Kilmer, qui a déjà collaboré avec Tony Scott dans "Top Gun" (1986) et qui convoitait également le rôle de Clarence, obtient finalement celui du mentor (Elvis Presley). L'acteur, bien que n'ayant qu'une journée de tournage, se prépare intensément en visionnant tous les films et en écoutant tous les albums d'Elvis, que Scott lui a envoyés. Pour le principal rôle féminin, Tony Scott pense d'abord à Drew Barrymore mais celle-ci n'est pas disponible. Patricia Arquette est alors engagée par Tony Scott, qui a été impressionné par sa performance, emplie d'innocence enfantine, dans le téléfilm "", et l'actrice passe trois semaines à observer et à discuter avec des prostituées pour s'imprégner de son rôle. Avant que les acteurs principaux du film soient engagés, Quentin Tarantino avait pensé à Robert Carradine et Joan Cusack pour les rôles de Clarence et Alabama. Juliette Lewis est elle aussi sollicitée pour le rôle d'Alabama mais décline l'offre pour tourner "Tueurs nés" d'après un autre scénario de Tarantino.