Around the time King began at Cambridge, the Bumblies (featuring Terry Ward) recorded a song he had written and produced, "Gotta Tell", which King persuaded Fontana Records to release. It appeared in April 1965 and "rightly sank without trace", King writes, but the experience of taking it from label to label, and then trying to find people to play it, taught him how to promote a record. He called DJs and television producers to ask them to listen to it and, because it was Easter, delivered hundreds of vinyl singles to music critics complete with Easter eggs he had painted himself. King and the Bumblies recorded another of his songs, "All You've Gotta Do", with producer Joe Meek, but nothing came of it.