En 1962 recibió el encargo de componer la banda sonora de “El satánico Dr. No”, en donde Norman recurrió a una melodía escrita para la adaptación inédita de la novela “Una casa para el señor Biswas”, de V. S. Naipaul. De esta manera, la música que iba a acompañar la obra del autor que en 2001 ganaría el Nobel de literatura, el tema quedó asociado para siempre con el agente con “licencia para matar”.
Sin embargo, los productores del filme habían quedado insatisfechos con el trabajo de Norman y encargaron a un joven John Barry que elaborase un nuevo arreglo para el tema. Desde entonces, Barry se llevó el mérito de la célebre pieza, hasta el punto de que Norman demandó en 2001 al Sunday Times por habérsela atribuido a su rival.