Barbra Streisand played against Robert Redford in the classic romantic drama "Våra bästa år" from 1973.
"Bob was charismatic, intelligent, intense and always exciting – and one of the best actors that have existed", the artist writes on Instagram.
"He was one of a kind and I am so grateful to have had the opportunity to work with him", she continues.
Robert Redford played the journalist Bob Woodward in the film "Alla presidentens män", about two reporters' struggle to expose the Watergate scandal in the 1970s.
"I loved him and looked up to him – for his friendship, independence and the way he used his voice to make the world a better, fairer and brighter place for others", says Woodward in a statement to New York Times.
Leonardo DiCaprio aims at Robert Redford's commitment to various environmental issues in his post in social media.
"His unwavering commitment to preserving our planet and changing the world was as great as his incredible talent", the actor colleague writes on Instagram.