The band didn't have grand ambitions for this song: they were playing it to test a new drum kit and 4-track recorder at Strawberry Studios when they improvised "Neanderthal Man." Phillips label chief Dick Leahy happened to be around, thought it had potential, and got them to record it on his label. It sold over 2 million copies worldwide and topped the charts in Italy.
Despite the success of the single, Hotlegs stayed focused on studio work for other artists. In 1972, with the addition of Graham Gouldman
, they became 10cc, one of the top UK acts of the '70s.