Steven Spielberg pitched the idea for the romantic subplot in the film.
When the director visited the set, he suggested that Missi Pyle’s alien role be expanded, which is why a subplot involving a romance between her and Tony Shalhoub was added in.