When Nate spilled the beans with his date, Sarah, she knew right away they were not meant to go back out!