Megan Fox and Machine Gun Kelly enjoyed a date night last weekend -- and they stepped out in style!The on-again,…