The two legends appeared on Letterman, telling great stories of their intertwined basketball lives. Magic Johnson and Larry Bird also used the spot to promote the new Broadway play that celebrates their careers.