Shaw, who has died aged 63, featured in the Aston Villa side that won the First Division title in 1981 and the European Cup the following year.
The forward, who also had spells with Blackpool, Walsall, Kilmarnock and Shrewsbury, had been in hospital after suffering a head injury in a recent fall.
In a heartfelt tribute on X, Collymore, who played for Villa after spells at Crystal Palace, Nottingham Forest and Liverpool, wrote: "Dear Gaz. I wanted to play football because of you. I love Villa because of you.
"When I was 11 I asked my Mom if I could have a blonde wedge because of you.
"Her wry, 'I don't think we can do that, son', will stay with me as one of my abiding memories of her, too.
"You were a real-life superhero.
'When he gets the ball he's bound to score', I'd sing at home, in the Holte End, when you were on telly.
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber ? Sign In
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber? Sign In
Howe backs ex-Toon Anderson for England
EDDIE HOWE is convinced Elliot Anderson is destined for an England call-up soon - despite Newcastle selling him for just £15million last summer.
THE I WANT TOP JOB AT UNITED ONE DAY
Van Nistelrooy is content to help Amorim turn Reds around but says:
Elephant Mary is the queen of clean
ASIAN elephant Mary indulges in some clean living watched by scientists who hailed her the \"queen of showering\".
UK's silly knee-jerk reactions
THE DETROIT car repair shop owner shook his head impatiently at the British TV reporter, who'd just asked him, almost incredulously, how America could have elected \"a man like Trump\" as its 47th president.
Nurse, 58, died after just two doses of weight-loss injection
A HOSPITAL bed manager died after two low doses of a weight-loss injection that was recently approved for use on the NHS.
Friend denies he abandoned Liam Payne before fatal fall
A FRIEND has denied abandoning Liam Payne before the singer plunged to his death from a hotel balcony.
J goes Lo-cut in London...
JENNIFER Lopez has fashion all tied up as she hits the town in a plunging black dress held together by only a bow.
My 'sociopath' jibes in 2018 are old news says Lammy
DAVID Lammy insisted his controversial comments about Donald Trump are \"old news' - but issued a warning to Washington over trade tariffs.
Fears grow on US support for Kyiv
BRITISH troops could be ordered to enforce a buffer zone on the Ukrainian frontline under plans being considered by Donald Trump, it was revealed last night.
Trump's foes fear for their futures after his promises to wreak revenge
DONALD Trump's enemies were last night planning their political survival after fears grew he would follow through on his promise of revenge following his election win.
