In ChatHub Random Video Chat you can search for random strangers and find someone then you can decide to make a video call. You can find strangers randomly and choose between whom you can video call.
Just enter username and start finding friends.