Megan Fox and Machine Gun Kelly - also known as MGK - first got together several years ago and the couple have attracted much attention with their romance since then