Rather than filling the world with excitement that the unlucky-in-love popstar has found love again after her split with Calvin Harris, internet users have initially doubted the legitimacy