The pair revealed they didn't know each other well before embarking on the project but kept bumping into each other at Hollywood events after being approached with the script