Listening to natural Japanese conversations...

I just watched an interview on Youtube with Kyary Pamyu Pamyu and couldn't understand much at all. I know I need more listening practice when it comes to Japanese, but I think my biggest problem is determining what the little sounds are which seem to tag on to the end of words and phrases in conversational Japanese.

Words like ええとね, なんか or the ____と、_____か、____って all really confuse me. I get the gist of one part of the sentence, but then one of these words puts me off and distracts me that I miss the phrase which follows it.

I know this will come eventually after lots of listening practice, but my heavens it is SO FRUSTRATING right now. I have decided to look up more Japanese TV interviews because even though they are hard to understand, they're so bright and fun to watch. Little by little I will hopefully get over this listening rut. 

Here's the video I was watching. The interview is at the end. By the way, Mayuyu is so cute.... 

I listened to the interview (and the song ^^ ) a few times to try and decode it. Hopefully along with my intense vocab workout this month, listening will get easier!