This message has always been here, and it has nothing to do with the iPod Video.

This message is meant for songs than iTunes can play, but not the iPod, like OGG and stuff…
And I confirm that even at the time of my iPod 3G I already got it.
No hint here.

But we will definately get our iPod Video, some day…