Megan Fox and Machine Gun Kelly had a big celebrity relationship milestone tonight, walking their first red carpet together for the 2020 American Music Awards, dressed to the nines for the ceremony. The two posed backstage at the Microsoft Theater in Los Angeles.