Принц не отказался. Они гуляли по парку виллы в Монако часа два, о чем - то увлеченно беседовали. Потом, после отъезда Келли за океан, между ними завязалась переписка. Началась она с письма, в котором Келли светски благодарила князя Ренье за то, что он уделил ей время и показал чудесный парк и зверинец на своей вилле. Но она, конечно, не ожидала, что занятый неимоверно принц - князь ответит ей пространным письмом, в котором с неподражаемым юмором опишет скучный дипломатический прием, и новый сорт роз, что расцвел в его саду. Грейс ответила ему снова. "Почтовый роман" длился полгода. А 25 декабря 1955 года, как раз в Рождественскую ночь, Принц Ренье Монакский прилетел в Филадельфию на семейный ужин Джека Келли, чтобы сделать предложение его дочери, Грейс. На этот раз несгибаемые родители дрогнули и дали свое родительское благословение. 4 апреля 1956 года Грейс на судне "Констансьюнель" отплыла из Америки в Монако, в качестве официальной невесты князя.