u/Odd-Collection-1144

Ok so l'm trying so hard to remember a show that would be on very late at night l'm guessing on WB. I would wake up and the show was on after falling asleep watching tv with my dad. I swear there was a man that had a very chiseled almost boulder-esque face who was maybe an alien working on the ship?
And I'm nearly positive there was an episode where it was revealed this boulder man had a detachable penis and in one episode he loses it.
Even further, I once went looking for this show and found someone asking about it on Reddit. I can't find that now.
Please someone remember or know what l'm talking about