Megan Fox and Machine Gun Kelly are star-crossed ... stepping out in their elaborate couple's costume for a star-studded ...