Lady Gaga fait sensation à chacune de ses apparitions avec ses tenues extravagantes et ses clips spectaculaires, ce qui aurait attiré l'attention du réalisateur Quentin Tarantino. D'après une source anonyme interrogée par les sites MTV UK et Music Rooms: "Quentin est un grand fan de Gaga et il adore sa personnalité. Il lui a fait part de quelques projets, dont l'un où elle pourrait jouer un assassin. Faire des films serait une nouvelle expérience pour Gaga, mais elle est excitée par le projet et Quentin lui a assuré qu'elle serait naturelle devant une caméra."

Quentin Tarantino et Lady Gaga serait devenus "amis" après que celle ci ait demandé au réalisateur l'autorisation d'intégrer la voiture jaune Pussy Wagon vu dans Kill Bill dans son dernier clip Telephone.