Keri Russell and Nathan Lane once spent weeks pretty much vacationing in London after a movie they were set to star in together fell apart.