https://dancounsell.com/articles/how-to-write-an-app-press-release
Dan Counsell has some great tips on writing a press release for your app. He's even created a press release template on Github to get you started.