Yes. In fact, you should generally start marketing anything while it's still fairly early in development. Build up a fanbase and supporters before your product or service is released so it gets a lot of users on day 1.

This will also get you more press coverage too, which is much easier to come by when journalists know they've got a guaranteed audience for stories about your startup than if it's a completely untested idea with no existing audience.