Scarlett Johansson might have worked with many of the greats, but there was one she was pining after for many years after falling in love with one film.