Scarlett Johansson has heaped praise on Robert Redford, who passed away earlier this month, aged 89.