Season 1 of It's a Mystery premiered on September 12, 1996.

Season 2 of It's a Mystery premiered on September 3, 1997.

Season 3 of It's a Mystery premiered on January 4, 1999.

Season 4 of It's a Mystery premiered on April 3, 2000.

Season 5 of It's a Mystery premiered on April 9, 2002.