IPod Nano (6th Generation) Lyrics Support

They did, and unfortunately there's no adapter for it yet. You can see more information on the Apple support pages here:

http://support.apple.com/kb/HT1380?viewlocale=en_US

My understanding is that the new iPod Nano likely won't fit with a number of older, existing devices.

I should also mention that although there's no adapter, it still has a standard Dock connector, so it'll work with your existing cables, etc.

How did you ad the video? iTunes won't let you add videos to a 6th gen nano.

One thought: is it a music video? Those you would probably have to remove via the Music tab.

Edit: after trying with my own nano: if you send a music video to the iPod, it will be sent and show up as a video in the bar graph.