Tegstedt er samboer med håndballspilleren Jesper Nielsen i Berlin, hvor hun studerer tysk og kunstvitenskap på deltid.