Em agosto de 1963, logo depois da morte de seu filho recém-nascido, Patrick, Jacqueline fez um cruzeiro no mesmo iate de Onassis, que na época namorava sua irmã, Lee. A partir de 1966, Onassis e Jacqueline foram vistos juntos várias vezes, em geral com grupos de artistas, em restaurantes e boates da Europa.