Scarlett Johansson has paid a heartfelt tribute to her late Hoese Whisperer co-star and director Robert Redford following his death.