The film, which depicts love stories in three time periods - 1910, 1960 and 2012, is spread over three cities and will hit theatres on June 22.
Kohli said that the chemistry between two characters has to be first reflected in script and from there it is taken forward on-screen.
"I feel chemistry has to be on paper first. Two actors cannot have right on-screen chemistry if that chemistry is missing from the script. First, characters have to portray the chemistry and then actors take it forward," he told PTI in an interview.
In "Teri Meri Kahani", the first story (1910) is set in Lahore, where Priyanka plays a Punjabi girl, Aradhana, who is in love with a Muslim boy Javed, played by Shahid.
In the second (1960), Shahid plays a struggling music director, Govind, and Priyanka is a famous actress, Rukhsar, and they fall in love in Mumbai.
The third time (2012), the couple falls in love as Radha and Krish in England. (more)