Special Guest Stars Phil Hendrie voices Frida Waterfall Seth MacFarlane voices Mars Vegas Singer Penn Jillette voices Penn Jillette's Head Teller voices Teller's Head Snoop Dogg voices Snoop Dogg's Head Phil Hendrie voices Hutch Waterfall Phil Hendrie voices The Encyclopod Guest Stars Dawnn Lewis voices LaBarbara Conrad Dawnn Lewis voices Women's Prison Warden