Five months after Clear Channel pulled the plug, Howard Stern's radio show will be back on the air in Rochester, Orlando, Pittsburgh and San Diego beginning July 19. The program will now air on Infinity-owned stations.