Tell all your friends about it. Write to bloggers who have written about the problems your app solves (or if it sib entertainment, relevant bloggers in that space). Tell us about it. Socialize a lot and tell everyone you meet about it (after you've genuinely enquirer about their passion/work/life).