Although James had seen May at a restaurant months prior, the couple met by chance while playing sand volleyball.