In addition to the news itself, your press release should indicate where your company is headquartered and who to contact for more information or to set up an interview. Both of those things, along with the date of the news, should be close to the top of the press release.
The main body
Quotes, from the new hire or one of the company's top-level employees involved in the product launch, are helpful to journalists on deadline. While any employee mentioned in a press release should be easy to reach for an extensive interview, meaty quotes in a press release can often suffice.
Finally, the end of each of your press releases should include a paragraph describing your company — its core business, the locations of its offices, an approximate employee count, its stock symbol when applicable, and the date when your company was founded. The summary paragraph also offers the chance to explain why you deserve coverage: "As the premier provider of ..." or "With $3 million in funding from Intel ...," for example.