"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