The garrulous pop star has pulled the plug on the remainder of his shows in Europe and will be returning to the U.S. to recover from an undisclosed illness.