When you listen to spoken French (such as on television, radio or DVDs) you are listening for meaning. You are like a hamster on a wheel: running and scrambling to keep up. This is good practice for listening on the fly, but it can't make you fluent.
If you want to become fluent, you need to keep listening AFTER you already understand the recording. Only AFTER you understand the recording can you stop worrying about the meaning and start paying attention to the music of the language.
Run through the recording a few times (or many times if you are a beginner) to make sure you understand the whole thing. Use the transcript to double-check any words that are new to you.
Now you learn to say it like the speakers say it. This can be done in a car and is no more work than learning a new song. This part is actually fun! It's also the exercise that will lead you to fluency, because mimicking involves listening for rhythm and intonation and it forces you to actively concentrate on the way things are being said. Most importantly, mimicking helps you think in French: as you repeat expressions over and over, you build the direct link in your brain between ideas and the movements of your tongue and lips that convey those ideas. So mimicking helps you automatically produce the sounds to convey an idea instead of translating from English.
Once you understand every word, you no longer will have to listen for meaning. You'll be free to mimic the speakers and this is where all of the magic occurs! Your ear will slowly mould itself to the new language and you'll learn French in a deeper way: instead of knowing an expression as a series of words on paper, you'll know it as a series of sounds that you have produced over and over. So when it comes time to express that idea, you'll find yourself speaking the sounds automatically instead of searching for an idiom or translating from English.
Related article: use echoing to improve your speaking.