Hollywood bombshell, Megan Fox and Machine Gun Kelly were spotted looking stylish in Nobu ,Malibu for a date night.