大学毕业后，海勒被法国首都航空公司招为空乘，凭借修长的身材、美丽的金发以及温暖迷人的笑容，海勒每次出现都会成为旅客们关注的焦点。海勒非常享受这份工作，因为可以前往不同的地点，领略不同的风光。为了能抵达更多地方，她报名了泛美航空在哥本哈根地区的空姐招聘，并从200个候选人中脱颖而出，被公司派往迈阿密接受培训。培训期间，海勒住在机场附近的一家汽车旅馆中，那里虽小却整洁舒适，住户都是航空公司员工、空乘或飞行员。1969年5月24日，海勒就是在这里遇到了当时31岁、刚刚完成一趟飞行任务的理查德-克拉夫茨。
1937年出生的理查德来自纽约，是家中最小的孩子。他的父亲年轻时曾作为飞行员参加了一战，退役后成为了一名成功的商人。受父亲影响，理查德在大学时加入了军队，很快也成为了一名飞行员，还曾为CIA执行过一段时间的任务。
在一次任务中负伤后，理查德离开了军队，1968年，他成为了美国东方航空的飞行员。这是他有生以来第一次拿到高薪，所以止不住地想要参加社交活动。理查德有一头棕发，中等身材，丰厚的人生经历让他对异性散发着吸引力，值得一提的是，在1969年和海勒相遇时理查德已经有婚约在身，可他还是对海勒一见钟情并迅速展开了追求。