The singer fell down the stage stairs during his set at GuilFest on the weekend, with fans promptly uploading footage of the mishap on to YouTube after the gig.
"It was really funny because the guy who was filming had to cut it and I get to the microphone when the song finishes and I say, 'I bet someone has got this on video and it's going to be straight on YouTube'," Murs told Capital FM.
"Then the next morning my management said they'd found it already, it's so funny. Literally for the last couple of days I've had every friend I know - my cousins, my uncles - everybody I know is killing me."
However, the star admitted that Robbie Williams e-mailed him to console him over the stage mishap by linking to a video of himself tumbling on stage.
"It was really funny because I was in last night and I got an email from Robbie [Williams]. And Robbie said, 'Just so you feel better about yourself'," he explained.
"And he sent me a link of him falling over on stage at this massive show, live on TV, in front of 24 countries and 300 million people or something. I thought that was really sweet."
Murs recently announced plans to release his first biography Happy Days on October 11.
Watch the moment Olly Murs take a tumble down the stage stairs below: