Send mail after posting conent-type

I have a content-type called news.
I have created a rule like this:

After saving new content
AND
Created content is new
AND
Created content is published
THEN
send mail to people.

The only problem is that if the content is published at the creating moment it won't send the mail (because it ain't new content anymore).

I figured out to send a mail with this rule set:
Saved content is news
AND
Unchanged content is published
THEN
Send a mail to a user

This isn't working also.

I want to do this, if a content type news is published for the first time, send mail to users.
I just can't seem to find out how.

Thank you very much for replying.