"We were in Japan. We'd been out to a dive bar. He just drank water and I got hammered," Sheeran began his tale during a new interview with The Guardian.
"Then we went to a golf course, and he lay on the floor and put a golf ball in his mouth and told me to hit it out of his mouth. I was like, '[Expletive], I need to aim this properly,' and I swung," the singer continued.
"And you know in films when someone gets punched, and you hear that fake sound, like a slap? But in real life when someone gets punched, you hear that dull thud, a bit sickening? I heard a sound like the last one, and saw his security guard looking at me," Sheeran said of the experience.
"I'd cracked Justin Bieber right in the cheek with a golf club. That was one of those 'What the [expletive]' moments."
Sheeran released his third studio album Friday which is titled using the division symbol. The release features singles "Shape of You," "Castle on the Hill" and "How Do You Feel (Paean)."
To commemorate the release, the 26-year-old visited store HMV in London where he purchased the album himself before hopping over the counter to help ring up customers. Sheeran was seen wearing a name badge marked "Ed" for the occasion NME reports.