El 24 de febrero de 1996, Grace estaba en el altar: un guardaespaldas era su nuevo amor, el húngaro (de origen turco, según algunas fuentes) Atila Altaunbay, quien nació en 1976 y tenía solo 20 años.