I was playing against paradox, it had no creature slots empty so its deja-vù was using its ability without any results obviously.
Fact is that it will use it every turn, i could see that by the animation, didn't make a screenie, but it's easy to replicate if needed.