It had more to do with the fact that by that time Martin had been on The Tonight Show, and Michaels was trying to be the counterculture alternative to that kind of old timey show biz. He didn't see until later that Steve belonged with him more than with Carson.