When did the mammalian outer ear evolve?
Yes, it is believed to be linked to the mammalian inner ear bones. Since they act as amplifiers, the faint sounds gathered by the outer ear have a greater benefit. But really early mammals show many adaptations that they were relying very little on sight and a great deal on hearing. External ears just might not be beneficial enough unless you are really relying on hearing. The only other vertebrates that rely that much on hearing, the owls, also have external structures to help gather sound. 

The fact that both developed at the same stage is circumstantial evidence that they may be linked as well.