Megan Fox posted her first photo on Instagram with new boyfriend Machine Gun Kelly on August 5, and the short caption is worth a thousand words. “Achingly Beautiful Boy… My heart is yours,” Megan wrote, adding knives and black heart emojis to the gorgeous, black and white pic. These two are clearly head over heels for each other!