Madisoni suureks sooviks oli veel kümmekond aastat tagasi hoopis Hefneriga abielluda ja lapsi saada. Hefneril olid hoopis teised plaanid, paar läks 2008. aastal lahku ja neiu hakkas tegema karjääri väljaspool Playboy häärberit.

Mõni aasta hiljem alustas Madison, kes muidu oli väitnud, et ei suuda enam kunagi armuda, suhet Rotellaga ning varsti teatas paar, et neist on saamas vanemad. 2013. aastal südnis paari esiklaps Rainbow Aurora ja kolm aastat hiljem sündis perre poeg Forest Leonardo Antonio.

E! Newsi andmetel on nende suhtes olnud probleeme juba pikemat aega, kuid suvel mindi lõplikult lahku ja septembri alguses otsustati lahutada.