"I just picked her up from the airport and we had dinner — nothing really crazy," he remembers. "And then as soon as we started shooting the video, that was it" Tricia Despres is a writer for PEOPLE ...