Tom Cruise, the star of one of Scott's first huge hits, 1986's Top Gun, said in a statement to E! News, "Tony was my dear friend and I will really miss him. He was a creative visionary whose mark on film is immeasurable. My deepest sorrow and thoughts are with his family at this time."
John Travolta, who starred in 2009's The Taking of Pelham 1 2 3, told us, "Tony was one of my favorite directors I've ever worked with and was one of my favorite people, a truly inspired talent. Everyone loved Tony."
Nicole Kidman, who appeared in 1990's Scott-directed Days of Thunder with then-beau Cruise (Scott also executive produced Kidman's upcoming Stoker), added: "I'm so so sad. I loved Tony and he was always so good to me. He will be deeply missed by so many of us that knew him."
"Tony Scott was a great director, a genuine friend and it is unfathomable to think that he is now gone," said Denzel Washington, who starred in Scott's Man on Fire, The Taking of Pelham 1, 2, 3 and Unstoppable. "He had a tremendous passion for life and for the art of filmmaking and was able to share this passion with all of us through his cinematic brilliance. My family sends their prayers and deepest condolences to the entire Scott family."
Actors from other Scott projects—including Top Gun, True Romance, Déjà Vu, Numb3rs, Unstoppable and The Good Wife—also sent their sentiments:
Keira Knightley (Domino): "Tony Scott was one of the most extraordinary, imaginative men I ever worked with. It was a privilege to have spent the time I did with him. He was a fire cracker and one of the world's true originals. My thoughts go to his family."
Gene Hackman (Crimson Tide): "Tony was always sensitive to the needs of an actor. We've lost a wonderful, creative talent."
Chris Pine (Unstoppable): "The intensity and passion Tony had for his work was matched by an acute sensitivity. This is the Tony I will remember always. This truly, deeply, wonderfully gentle and kind soul. My heart aches. I loved him very much and will miss him dearly."
Marc Anthony (Man on Fire): "Rest in Peace brother. Tony Scott A Genius silenced. I am devastated!! Why?????"
Patricia Arquette (True Romance): "Tony was such a talented filmmaker, so masterful technically. He taught me to trust my instincts as an actor. He was kind and brave and I am so sad to see him go."
Dakota Fanning (Man on Fire): "It is difficult to find the right words to express the sadness I feel. I had the privilege of working with Tony on the film Man on Fire and that experience helped to shape the actor and person I am today. Tony was a visionary with an adventurous spirit and a huge heart. Thank you, Tony. I will never forget your kindness to me and I will always cherish our memories together. My thoughts and prayers are with his family, especially his wife Donna and their two sons."
Kevin Costner (Revenge): "Tony was one of the good guys. He was a man's man who lived life as hard and as full as anyone I've ever met, but there was always a sweetness to his toughness. He was truly in love with his profession, and he is already missed."
Rosario Dawson (Unstoppable): "Tony Scott.... You left us too soon. How terribly sad. What a lovely, kind human being you were. I will love and miss you much. Blessings to your family. Rest In Peace."
Kelly McGillis (Top Gun): "I am deeply saddened by the loss of such a wonderful human being. I will miss his tremendous artistry and vision."
Brigitte Nielsen (Beverly Hills Cop 2): "I am devastated by the death of my dear friend Tony. My heart goes out to his children and family. He will always be missed and loved. Brigitte"
Randy Quaid (Days of Thunder): "Being cast by Tony Scott in Days of Thunder happened while I lived in my Montecito home; his 20 or so messages left on my answering machine convincing me to take the part are one of the important touchstones in my career. Donna, Tony's wife is a great beauty and Tony loved Donna since meeting her on the set of Days of Thunder. They are the benchmark for uber cool couples in Hollywood and I can not imagine her without him or him without her. Tony and Tom parachuted into the set one day. Tony as a director was Groovy! Talented! and wanted me for the role. He thought of me as handsome so I believed in his vision and still do and always will. Tony's Passing is a killer loss to Hollywood Cool."
David Krumholtz (Numb3rs): "Shocked to hear of Tony Scott's tragic death. He was a sweet, and funny man who loved making movies. His vision for "Numb3rs" was inspired."
Dwayne "The Rock" Johnson: "I make a movie because it's something that inspires me" ~ Tony Scott 6/21/44 - 8/19/12 Your movies inspired me.."
Roger Ebert: "The death of Tony Scott is shocking and saddening. He was an inspired craftsman."
Frank Marshall: "Can't quite believe we have lost the brilliance of Tony Scott, as a filmmaker and a friend."