Erik Kristen-Johanssen var gift med skuespillerinne Else Ulrikke (Mojo) Grieg Muller fra Bergen, datter til Ludvig Müller.