Sus composiciones resultan generalmente memorables; un estudio comprobó que dos tercios de la población mundial reconoce el tema principal del juego "Super Mario Bros.", más de 30 años luego de haber sido compuesto.