Privat har hun tidligere været forlovet med [[René Dif]][[, som i september 2003 blev dømt for vold mod hende.<ref>{{cite web|url=http://www.bt.dk/krimi/aqua-dif-doemt-vold|title=Aqua-Dif dømt for vold|first=Mia L.|last=Christensen|publisher=''[[BT]]''|date=24. september 2003|accessdate=13. maj 2010}}</ref> Senere dannede hun par med sangeren [[Alex Ambrose]].<ref>{{cite web|url=http://avisen.dk/ibi-stoeving-tobias-er-perfekt-for-mig_64660.aspx|title=Ibi Støving: Tobias er perfekt for mig|last=Christensen|first=Mia|date=29. august 2007|publisher=[[Avisen.dk]]|accessdate=3. maj 2010}}</ref><ref>{{cite web|url=http://ekstrabladet.dk/flash/dkkendte/article1156537.ece|title=Ibi har været utro af ren hævnlyst|last=Schrøder|first=Rene|date=23. april 2009|publisher=''[[Ekstra Bladet]]''|accessdate=13. maj 2010}}</ref> Hun har sammen med fodboldspilleren [[Tobias Grahn]] sønnen Anakin fra 2008. <ref>{{cite web|url=http://www.bt.dk/underholdning/ibi-stoeving-er-blevet-mor|title=Ibi Støving er blevet mor|first=Uffe|last=Jørgensen|publisher=''[[BT]]''|date=30. marts 2008|accessdate=13. maj 2010}}</ref> Parret gik fra hinanden i august 2009.<ref>{{cite web|url=http://www.bt.dk/kendte/ibi-stoevings-hjerte-knust-har-forladt-tobias-grahn|title=Ibi Støvings hjerte knust - har forladt Tobias Grahn|first=Marie|last=Søndergaard|publisher=''[[BT]]''|date=2. august 2009|accessdate=13. maj 2010}}</ref> Hun har siden 2013 dannet par med [[Alexander Kølpin]].
