In 1958, they signed a one-year contract with Ed Sullivan to appear regularly on The Ed Sullivan Show for $7500 a show;[1]:149 that included a handshake agreement that Sullivan would not cut or edit their sketches, which tended to run 12 minutes or longer;[10] their first sketch was a 14-minute re-run of the sketch they had done for CBC and British television, "Rinse the Blood Off My Toga".[3] (Singer Eartha Kitt once asked Frank Shuster, "What have you got on Ed Sullivan?" after Sullivan cut one of her songs from a program, but left Wayne & Shuster's 12-minute sketch intact.)[10] The only time Sullivan asked for an edit was in order to remove a joke about Southern lynchings; he was worried about offending network stations in the Southern U.S.[3]:150 Sullivan loved the Canadian duo and renewed their contract repeatedly; they appeared on The Ed Sullivan Show a record 67 times over the next 11 years.[5] Frank Shuster later disputed this, telling TV critic Jim Bawden that "We were on Ed 58 times.