Grudt var gift med motefotograf Lasse Berre fra 1995 til 1999 og med amerikanske Brody Bittrick fra 2005 til 2012. Hun har siden 2021 vært gift med islandske Bjørgvin Thorsteinsson. De ble separerte i august 2023.