 Behrendt married US artist Kris Faller in 1997 while at Harvard.They separated amicably in 2001 and were later divorced.She had a long-term relationship with Geoff Scott, a senior Indigenous bureaucrat, former CEO of the Aboriginal and Torres Strait Islander Commission, and current CEO of NSW Aboriginal Land Council.