Marisha, I propose the following.
Listen to some recordings of the language so that you know the sounds.
Listen to some songs from the languge, and practice singing them.
After you learn how to pronounce the sounds of the language, study the materials that are used to teach that language to children. Learn the vocabulary and practice the pronunciation.
That is a beginning.
Practicing with a chat partner on Skype, can be effective, or it may be ineffective for you, depending upon the knowledge and skill of the person you choose to practice with.
If the partner or you, expect for you to engage in spontaneous dialogue both will probably be disappointed. If you have a printed text for study, to read together and discuss, you will probably learn something.
It depends at wich level of the language knowledge you are.
If you are at intermediate level you can read, watch movies (with subtitles in that language), talk to at least same level people, refresh grammar knowledge, use specific language study/improvment web sites.
If you are a beginner, first you have to use a basic grammar book, study sentences (for word knowledge) and then start reading and translating some sentences from and to the language you are studying. Then you can listen to simple dialogues (written phrases or scenes with subtitles). After all you can talk to people.
Thank you Mario for the link, it's very interesting (especially 'how to improve vocabulary).
Simple secret is passion about your targeted language.