De trailer werd gedeeld tijdens Netflix' wereldwijde TUDUM-evenement en in de film spelen naast Gadot ('Wonder Woman') ook de Noord-Ier Jamie Dornan ('50 Shades of Grey') en de Britse actrice Sophie Okonedo ('Hotel Rwanda') mee.


Heart of Stone komt op 11 augustus uit en in de trailer is al een achtervolgingsscène te zien die zich afspeelt in de Portugese hoofdstad.