Carol Burnett is opening up about showing on The Ed Sullivan Present alongside Elvis Presley.

The actress, 90, appeared on Tuesday’s episode of The Late Present with Stephen Colbert and was requested about her a number of appearances on The Ed Sullivan Present, which many stars equivalent to Presley and The Beatles additionally appeared on.

“Properly I used to be on when Elvis was on, when he was within the military,” Burnett revealed. “They did a complete huge factor when he was within the military on the stage.”

By no means miss a narrative — join PEOPLE’s free day by day publication to remain up-to-date on the perfect of what PEOPLE has to supply, from juicy celeb information to driving human curiosity tales.

“They usually put me on first,” Burnett added as she rolled her eyes. “No person needed to see me. I imply it was Elvis, ‘The place the hell is Elvis?’ ”

Talking about how she did, the comic stated, “I bombed. It was terrible.”

Colbert, 59, then requested Burnett if she stated “hello” to Presley, to which she replied, “Sure, I met him, he was very candy and I bought his autograph for my child sister.”

The host then identified how Presley impressed Burnett’s music “I Made A Idiot Of Myself Over John Foster Dulles,” in regards to the late former secretary of state.

“John Foster Dulles within the 50s was our secretary of state, aptly named,” Burnett stated. “He was so boring, there was nothing there. I bear in mind he wore this overcoat and his hat and by no means smiled or something.”

The Annie star added that she “was doing a particular materials music {that a} pal of mine wrote known as ‘I Made A Idiot Of Myself Over John Foster Dulles.’ ”

“All people was going loopy over Elvis so he wrote this music about this younger woman going loopy over John Foster Dulles,” Burnett defined as she recalled the inspiration for her music. 

Burnett then revealed she carried out the music on The Jack Paar Present after which carried out it once more on the identical program after Dulles’ press advisor requested if she may carry out once more attributable to Dulles lacking the primary efficiency.

In the meantime, the star recalled that Dulles later appeared on Meet The Press and was requested, “What’s happening between you and this woman that sings that love music about you?,” to which he replied, “I make it a coverage by no means to debate issues of the center in public.”