OnMan Seeking Woman, Jay Baruchel, Eric Andre and Britt Lower deal with Hitler, Santa Claus and Jesus himself. But even they can't help but get starstruck when meeting certain celebrities IRL, such as when Baruchel met Brian De Palma.

"And I really bothered him," Baruchel said of the famed director. "I sat next to him on an airplane and talked his ear off for 12 hours."

As to who made Andre starstruck: Desmond Tutu.

"That's right. He's here for Brooklyn Nine-Nine," Baruchel jokes.

Watch the full video above to hear Andre's perfect Ace of Base cover and more.

Man Seeking Woman airs Wednesdays at 10:30/9:30c on FXX.