Story : Mysteries and Scandals is an American television program hosted by A.J. Benza. The series was originally broadcast on the E! network from March 1998 until February 2001.