First of May/Videos
- Live at Temple Bar, Santa Monica CA - October 9, 2006
- Live at World Cafe Live, Philadelphia PA - April 2, 2008
- Live at the Iron Horse in Northampton, MA - April 3, 2008, see also pre-song banter
- Live at the Granada Theater in Dallas, TX - May 13, 2009, featuring an ASL performance by CaptainValor and the "Bad Philosophers"
- Live on JoCo Cruise Crazy All Requests Night - January 7, 2011
- Live at Union Chapel, London UK (with Freebird) - June 11, 2011
- Hankpiece on the ukelele (Dressed like he either just did or is about to enact the song. --Thomast 10:38, 1 May 2008 (EDT))
- gfixler cover, posted to YouTube on May 1, 2008. Uses CC-licensed "bleep" sample over the naughty bits.
- Lesson a Week #6, by suuuupdave
- chevingtonxbear cover, posted to YouTube on May 1, 2012.