Well I was on when Elvis was on, when he was in the army, she recalled.

They did a whole big thing when he was in the army on the stage.

And they put me on first!

Carol Burnett

Credit:Jerod Harris/Getty Images

Burnett added with a roll of her eyes.

Nobody wanted to see me.

I mean it was Elvis, Where the hell is Elvis?

We want to see Elvis!'

It was terrible, it was awful," she concluded.

Their backstage run-in isnt the only thing they share.

Burnett appeared onThe Ed Sullivan Showseven times throughout the variety shows 23-year run.