Superstar Sting is breathing a sigh of relief after his alleged stalker has been arrested for bombarding the singer with emails and phonecalls.