These two legends share a lot in common…including something that often gets overlooked but was vital to their success.