He appears as himself in "Lois Kills Stewie" with American Idol co-judges Paula Abdul and Simon Cowell, judging Stewie Griffin's audition. Peter relays a report to Lois that Randy is really a big sea turtle in human clothes in "Take My Wife".