News Corp (ASX: NWS) shares rallied to a fresh all-time high on Wednesday after reporting better-than-expected Q2 earnings.