Al-Jinn 72:5

Waanna thanannaan lan taqoola al-insu waljinnu AAala Allahikathiba

And we had thought that mankind and the jinn would never speak about Allāh a lie.

and that we thought that the humans and the Jinn would never tell a lie about Allah, (therefore, we had followed them in shirk under this impression),