"Everybody's a Movie Star" marked the second appearance of fan favorite Paul Lynde, previously seen in "My Master, the Rich Tycoon." Filmmaker Allen Kerr (Lynde) has arrived from Hollywood to make a documentary about the life of Major Nelson, a former 'B' director who considers actors to be 'clods.' Jeannie's redecorating, early mod, meets with Kerr's approval, and shooting begins in Tony's living room, the two astronauts conducting small talk of little consequence, the director calling for lunch at 9AM. Roger overhears a conversation between Kerr and Dr. Bellows and thinks that their discussion about Tony's star making qualities is about him, so he goes even more over the top in his acting. Lynde would be back once more for "Please Don't Feed the Astronauts."