Kelly ledet den amerikanske delegasjonen til Cannes filmfestival i april 1955. Under oppholdet ble hun invitert til å delta på en fotoseanse i fyrstepalasset i Monaco med fyrst Rainier III. Etter en rekke forsinkelser og komplikasjoner møtte Kelly til slutt fyrsten i Monaco. På dette tidspunktet gikk det et rykte om at Kelly hadde et forhold til den franske skuespilleren Jean-Pierre Aumont.