Season 1 of Stories From The Stone Age premiered on January 31, 2004.