My thoughts for Rhiannon are that the video should be extremely mystical (smoke, clouds, crystal balls, moons, bells, etc.), and that they should use the mythical character, Rhiannon (the namesake for the song) in the video as well. Rhiannon's form could be paintings/drawings that they cut to or a real person who plays her. She should be dressed in a beautiful, winged, pearl-colored dress with long flowing, blonde hair. Come to think of it, this sounds a lot like Stevie.
Well, Stevie could play Rhiannon....that would be cool.
That's Alright.....I see it set in an old railway station. With the band sitting in a large circle on benches singing and playing in the terminal with ghost of people walking around in vintage clothing and out on the platform with a ghost train passing by and ghosts trying to catch the trains.