Machine Gun Kelly would "go to the ends of the earth" to fix things with Megan Fox in an effort to get their relationship back on track.