Mary Jane Johnson and Natalie Monroe decide to spice things up