Melanie made a vow to be a more spontaneous and open-minded version of herself after moving to Ohio on 'Hot in Cleveland' (Wed., 10PM ET on TV Land). To her credit, she hung in there longer than many of us would have been able to with her latest boyfriend, Bill.

It's one thing to have a foot fetish, but Bill took it to extremes that went beyond uncomfortable and into the realm of downright disturbing. He did take Melanie through uncomfortable first, though, when he got down on one knee in a public restaurant to give her a toe ring.

The crowd went from "Aww" to "Eww" as they realized they weren't watching a proposal. But even that embarrassment didn't push him away completely. That happened when he brought "good girl" and "bad girl" costumes for her feet. That line you crossed way back there? Yeah, we can't even see it anymore.