Even though we receive many language exchange requests every week, the probability of getting to talk with some of those contacts is very low, much lower than I'd had imagined when I started using italki. Of course, most of us have family, job, and busy schedules but sincerely I think the biggest barrier is to be afraid of embarrassment of talking with an unknown person and expose part of our life. Not to mention the stressful feeling of making mistakes while our brain and tongue are struggling to express our ideas in the way we are used to do it in our first language.
In my personal experience when I get nervous before or during a conversation the magic solution has been to break the ice with a smile, positive attitude and sense of humor. I've always heard that we learn from making mistakes, so if I'm going to learn from every error, bad pronunciation and wrong usage of the grammar, I'm ready to learn a lot .. a lot, literally! ;)
What has been your experience about it?

