Patti Page was on the Ed Sullivan Show more than any other female vocalist. 21 plus times. If you include Ed's Toast of Town it may be closer to 30. She is also the only person to to have ever guest hosted for Ed. Patti and Ed shared the same stage (The Ed Sullivan Theatre). She did her Big Record Show there on Thursday nights and his show was on Sunday.
Photos Courtesy / Timothy Akers