Sir Paul McCartney once hummed the 'Super Mario Bros' theme tune back to its composer in what he has since hailed as an "incredible" moment.