Scarlett Johansson, 40, looked back fondly on her time working with Robert Redford in an interview that resurfaced shortly after his death early on Tuesday; pictured together in 2003