Sjödin har vært samboer med Niklas Strömstedt, og de har en datter sammen. Hun har også vært samboer med William Moberg Faulds, og senere gift med Per Alkebäck, som hun skilte lag med i 2009.