Malin Olsson var tidigere samboer med programlederen Ola Selmén. Sidan august 2014 er hun samboer med sangeren Simon Peyron fra metallgruppen Outtrigger fra Helsingborg, etter at de traff hverandre i forbindelse med hennes intervju med ham under Melodifestivalen 2014.Sammen har paret to døttere, født 2017 og 2021.