Знакомство пары произошло в ночном клубе Сиднея «Кингс-Кросс» в 1983 году, где уже успешная артистка выступала, а Дольф работал охранником. Исполнительница подозвала к себе симпатичного блондина и предложила ему работу: стать её личным телохранителем.
Поначалу между ними были строго деловые отношения: Грейс — начальница, а Дольф — «мальчик на побегушках». Постепенно коллеги стали понимать, что между ними есть искра. Через некоторое время пара переехала жить в США. Там Грейс помогла возлюбленному начать карьеру в кино. Сначала успешная леди добилась того, чтобы молодого человека сняли для эпизодического фрагмента в «Бондиане», где тоже принимала участие. Позднее Джонс поспособствовала его работе в «Рокки-4». Так Лундгрен на экране перевоплотился в легендарного Ивана Драго.
Не стоит скрывать тот факт, что возлюбленная была старше Дольфа на целых 9 лет. Однако, несмотря на разницу в возрасте, пара гармонично смотрелась вместе в объективе папарацци. На тот момент роман длился уже 4 года. Но из-за неожиданной славы Дольфа Лундгрена любовь рухнула. Актер получил приличный гонорар за «Рокки-4» и перебрался в Лос-Анджелес. Грейс не любила этот город и осталась в Нью-Йорке. Новый агент Лундгрена категорически запретил ему общаться с певицей из-за вреда репутации.
Дольф Лундгрен поблагодарил Грейс за всё, что она для него сделала, и пообещал никогда не забывать её. Грейс Джонс прожила яркую жизнь, но этот роман остался одним из самых безумных в биографии артистки. А Дольф стал звездой боевиков и до сих пор в интервью вспоминает ту, которая помогла ему подняться с нуля.