Traileri jaettiin Netflixin TUDUM-tapahtumassa, ja Gadotin ("Wonder Woman") lisäksi elokuvassa nähdään pohjoisirlantilainen Jamie Dornan ("50 Shades of Grey") ja brittinäyttelijä Sophie Okonedo ("Hotel Ruanda").
Heart of Stone ilmestyy elokuvateattereihin 11. elokuuta, ja trailerissa nähdään jo takaa-ajokohtaus, joka tapahtuu Portugalin pääkaupungissa.