The girl from Paris made him laugh but not as much as the mailman who asked him if he had a stamp. That’s when he started to believe in fate