Megan Fox's new romance with Machine Gun Kelly continues to heat up as the couple embark on date nights at LA hotspots.

On Thursday night they headed to celebrity favorite Nobu in Malibu and were seen leaving the sushi spot holding hands after their romantic dinner.

The mother-of-three showed off a very sexy look in skintight PVC pants as she followed closely behind her beau walking back to his car.

She also flashed a little of her taut midriff in a skimpy crop top and open blazer and finished the look with some strappy heels.

The rapper and actor stood out in a red jacket and leather pants as he lead the brunette beauty back to his sleek indigo Aston Martin.