How are Speed and Velocity different?

Check out this video by the band They Might Be Giants. Great song that explains the difference between Speed and Velocity. The video is through Youtube so you wont be able to watch it at school.