And there is a mysterious silence from Olly's representatives who are yet to comment on the incident despite requests from MailOnline.
Meanwhile, The Sun Online claims to know that the incident wasn't real, adding "all will be revealed in the coming days".
In the video the former X Factor star immediately stopped what he was doing and started performing the life-saving manoeuvre on the dark-haired woman as she appeared to choke.
The 32-year-old quickly wrapped his arms around her waist and ferociously thrusted her diaphragm - apparently to shift a piece of food stuck in her airway.
His first aid attempts appeared successful as the woman's caught food can be seen quickly flying across the restaurant towards other diners.
The Heimlich manoeuvre - named after Dr. Henry Heimlich - is a first aid procedure used to treat individuals suffering an upper airway obstruction by a foreign object.
Gasping for air following the terrifying ordeal, the Dear Darlin' singer can be spotted comforting the woman as she takes a deep breath after her 'near-death experience'.
Taking the time to reassure the distressed woman, Olly rested his hand on her shoulder as she caught her breath, while her male companion thanked the pop star for his quick thinking.
Olly's heroic moment has caused his army of fans to takeover social media, sharing tweet after tweet about their pride over his quick thinking.
One user Amy Hardy wrote: "@ollyofficial well done for saving that woman who chocked she could of died with your help she survived your a hero" (sic).
While another fan @Broken_Wingsss added: "Proud of you @ollyofficial".
As @meharsandhu echoed the sentiments of the nation: "great album, great lad and saves a woman from choking.. is there anything this man can't do?? #whatalegend!!!!"
Despite the inpouring of support from fans, some eagle-eyed viewers are now questioning whether the video is a fake.
There were claims of a set up, with one person posting: "olly murs Er, she threw the piece of food from her hand?"
"@jimmybullard @ollyofficial @SoccerAM it's fake you numpty", another person added.
His hero status comes after he spoke candidly about his friends Cheryl and Liam Payne's - as yet unconfirmed - baby joy, revealing that he thinks they will make excellent parents.
The hunk rubbed shoulders with the lovebirds when they attended a Christmas carol concert in London on Tuesday night, sending fan speculation into overdrive due to the pop princess showcasing a noticeable bump in her khaki dress.
Quizzed about the 1D star and Cheryl's future child, he coyly revealed: "I don't speak to anyone about that sort of stuff. It's not my business, really.
"I'm sure Liam and Cheryl will be fantastic parents, if they are having a baby."
The singer and presenter also told The Sun in a separate chat: "I saw them both and obviously Cheryl's bump was looking rather large and was out for everyone to see.
"It is going to be a fantastic time for them - you could definitely see how happy they are."
Recently, the Heart Skips A Beat singer - who released his new album, 24 Hrs, earlier this month - admitted he would love to duet with One Direction singer and pal Niall Horan.
The former X Factor star Niall has been busy working on his solo career and Olly revealed he is eager to get into the studio with him.
Issuing a plea about working together, he told Metro: "We'd probably spend all day talking about women, going out and football... We'd forget about writing the songs!
"Niall knows where I am if he wants to go into the studio."