Megan Fox and her rapper and actor beau Machine Gun Kelly took their new romance to the red carpet at the 2020 American Music Awards.