How to Remove Onlineupgradenew.theonlineonline.com?

Onlineupgradenew.theonlineonline.com thing has been reported to bother lots of computer users recently with superfluous pop-ups and redirection. This piece of adware could be a really annoying troublemaker even a nightmare for some of its victims. Let's see how annoying it is: