Samme år satte Murray a hitlisterekord ved at have fem hits blandt top-20 i den samme uge, hvilket var en bedrift, som ikke blev overgået af andre i mange år. 1950'erne var en travl periode for Murray, hvor hun havde sit eget tv-show, spillede en hovedrolle på London Palladium sammen med Norman Wisdom, optrådte i en Royal Command Performance (1955), og turnerede med koncerter over hele verden.