Samantha Leder had just moved to NYC from Dallas, where she went to college. Lewis Malivanek was living in Dubai and happened to be traveling