Parker Posey has been linked with many men. The host of Late Night with Jimmy Fallon is one of those men. The two were reported to be in a relationship while they performed in a television commercial for Pepsi together.