Bachelor Nation’s Sam McKinney and Alli Jo Hinkes hard-launched their relationship after they both appeared on season 10 of Bachelor in Paradise—though they never crossed paths on the beach.