English random online video chat
One thing that sets Lingo Globe apart from nearly all other language exchange sites is that users can't bombard you with messages until you've both agreed on an exchange.
Your profile can include multiple languages (and your skill level) that you know and/or would like to learn, plus there's a text area where you can write anything else you'd like people to know about you.
If you can't find what you're looking for in a language exchange website, or you'd like additional training, maybe you'd be better off learning on your own.
There are plenty of free language learning websites and free mobile apps that you can access 24/7 without needing to interact with another person.
You can search for other users by their gender, city, and of course language.
Users can be contacted by sending them private messages, after which you can setup something external like Skype, phone calls, text messages, etc.