Dr. Joseph Sonnier met his girlfriend Richelle Shetina at a dance class, and the two traveled to Paris together, just weeks before the unthinkable happened.