The answer is "yes,"
Paul Rudd and
Jennifer Aniston have been in a movie together before. It's called
The Object of My Affection, which was released in 1998. The reason you kind of remembered it existed is that it's forgettable.
Wanderlust doesn't look forgettable at all. This film is directed by
David Wain (
Role Models,
Wet Hot American Summer) and features the actors on a life affirming journey out of New ...