Martha tiết lộ rằng cô ấy đang tìm kiếm một 'người bạn đồng hành nam thường xuyên.' Nhà viết tiểu sử Jerry Oppenheimer của Martha cho biết, thành tích của cô với đàn ông không phải là điềm báo tốt cho sự thành công của cô. Dẫn lời anh ấy: Martha kết hôn với Any Stewart vào năm 1961 và bạn bè nói rằng có những vấn đề ban đầu trong cuộc hôn nhân chỉ trở nên tồi tệ hơn.