The catchy tune in the recent AT&T ad is “The Candy Man”, recorded by Sammy Davis Jr. in 1972. Though forever linked to Willy Wonka & the Chocolate Factory, the song was written by Leslie Bricusse and Anthony Newley for the film—not the other way around.