Sandnes ble adoptert til Norge fra Sør-Korea 18 måneder gammel, høsten 1973. Hun er gift med tidligere politiker, RV-leder og nasjonalbibliotekar, Aslak Sira Myhre. siden 2014. Paret har to døtre.