Does Video Calling even work?

I know it's available only for the this year's generation of phones, but I'm calling someone with the Edge + plus from my regular Edge using the video calling button and nothing. I tried it on full LTE bars and full WiFi calling. Zip.