Gelgamek

Gelgameks are an alien race that appear in the Season 6 episode: "Red Hot Catholic Love", speaking as the "Gelgamek Catholics". They are also indirectly mentioned in the reality TV show "Who Wants to Marry a Gelgamek" in "Canceled". The females have teeth in their vaginas.