Megan Fox and Machine Gun Kelly announced their engagement on Instagram on Wednesday, a year and a half after they began dating.
