From Wikipedia: "On November 20, 1955, he appeared on The Ed Sullivan Show, a popular television variety show, where he infuriated the host. "I did two songs and he got mad," Bo Diddley later recalled. "Ed Sullivan said that I was one of the first colored boys to ever double-cross him. Said that I wouldn't last six months". The show had requested that he sing the Merle Travis-penned Tennessee Ernie Ford hit "Sixteen Tons", but when he appeared on stage, he sang "Bo Diddley" instead. This substitution resulted in his being banned from further appearances."
Source