For the sake of accuracy, the CBC had the right story, but the wrong date. And ...

Elvis didn’t roll up his sleeves “in front of Sullivan himself” because Ed wasn’t there to host his show on September 9. He was recuperating from a car accident. Charles Laughton was the guest host that night in New York and he cut away to Elvis, live in Los Angeles, for his first performance on the Sullivan Show.  
Weeks later, Elvis got his polio shot in New York on October 28, 1956.

https://www.elvispresleymusic.com.au/pictures/1956-october-28-polio-shot.html

“Backstage at CBS Studio 50, before the airing of The Ed Sullivan Show, New York City Commissioner of Health Leona Baumgartner, right, holds the arm of Elvis Presley as Assistant Commissioner Harold Fuerst administers the polio vaccine to the king of rock ‘n’ roll.”
 

Just five or ten? I've got way more than that.

Cannonball-Duane Eddy
Manhattan Spiritual-Reg Owen
Big Mr. C.-Link Eddy Combo
In The Mood-Ernie Fields Orchestra
The Lonely Surfer-Jack Nitzsche
Rumble-Link Wray
Route 66 Theme-Nelson Riddle
Raunchy-Bill Justis
Cast Your Fate To The Wind-Vince Guaraldi Trio
Sleep Walk-Santo & Johnny
Harlem Nocturne-Viscounts
Green Onions-Booker T. & the MG’s
Nut Rocker-B. Bumble & the Stingers
One Mint Julip-Ray Charles
Because They’re Young-Duane Eddy
The Pink Panther-Henry Mancini
Honky Tonk-Bill Doggett
Apache-Jorgen Ingmann
Let There Be Drums-Sandy Nelson
Rocka Conga-Applejacks
Hawaii Five-O-Ventures
The Swingin’ Shepherd Blues-Moe Koffman Quartette
Bongo Rock-Preston Epps
Wiggle Wobble-Les Cooper
Out Of Limits-Marketts
Wild Weekend-Rockin’ Rebels
Raw-Hide-Link Wray
Watermelon Man-Mongo Santamaria
Midnight Oil-Charlie Blackwell
Bonnie Came Back-Duane Eddy