Der Trailer wurde auf der weltweiten Netflix-Veranstaltung TUDUM gezeigt. Neben Gadot ("Wonder Woman") spielen in dem Film der Nordiren Jamie Dornan ("50 Shades of Grey") und die britische Schauspielerin Sophie Okonedo ("Hotel Rwanda") mit.


Heart of Stone kommt am 11. August in die Kinos und im Trailer ist bereits eine Verfolgungsszene zu sehen, die in der portugiesischen Hauptstadt spielt.