Tonight, we found out a little bit more about Melissa's eight-year sex drought.
The 38-year-old was emotional when opening up about her vulnerabilities when it comes to men.
She also revealed the last time she had sex was on New Year's Eve in 2009!
Melissa dished even more details about why she decided to give up sex to reality TV podcast Real Talk with Holly & Ali.
"It has been just over eight years now," she told Real Talk.
"I wanted to make it special for the next guy and I wanted it to be the one. I was at that age where I was sick of the one night stands and relationships that weren't going anywhere and obviously I thought it would be eight months max, next minute, eight years!"