Months after separating from her husband, Megan Fox got together with musician Machine Gun Kelly, with the celebrity couple breaking the internet.