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