Her granddaughter, Kavina Burden, recorded the moment and posted it online to the joy of hundreds of thousands of viewers.
Watch the moment Mary was shown her video surprise
Her family told ITV News it was "wonderful for us to bond over football after everything that's happened".
In the video, Newcastle legend Shearer sent his best wishes and thanks to Mary.
He said: "Hi Mary, I know you haven’t been too well of late so it’s brilliant to see you’ve made a full recovery and even better, seeing you celebrate the way you did over Newcastle’s victory on Sunday.
"Maybe you can do the same this evening if we beat Aston Villa.
"I know you’re a huge fan so let’s hope we can get another 3 points tonight. Stay well and lovely seeing you so well, thank you."