Más tarde en esa década, Martin trabajó con Peter Sellers en varios éxitos y así conoció a Spike Milligan, con quien se hicieron buenos amigos, y fue el padrino del segundo matrimonio de Milligan: «Me encantó el "Goon Show", publiqué un álbum de eso con Parlophone, que es como llegué a conocer a Spike».