Ask HN: When is a good time to get some publicity?

Like Show HN, Ask HN, techcrunch, etc. When you have few customer base in hand? Or early beta?

Just curious to hear your thought.

Thanks.