Machine Gun Kelly's First Dates with Megan Fox Included Scaling a Building, Swimming with Sharks

"Before she finished her sentence, I was already, like, halfway down the street," Machine Gun Kelly recalled of Megan Fox telling him there was a shark in the water they were swimming in