Special Guest Stars Phil Hendrie voices Frida Waterfall Seth MacFarlane voices Mars Vegas Singer Teller voices Teller's Head Penn Jillette voices Penn Jillette'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