From super-public double dates to eyebrow-raising jewelry, Megan Fox and Machine Gun Kelly have captured the public's imagination in a major way.