Autotweet for Scheduled POsts

I run a site with daily scheduled posts, and was hoping autotweeting would work for us- but it only works when a post is manually saved (this defeasting the purpose of having my posts cheduled) – doesn’t it make sense to trigger an autotweet when a post is published, not just saved?

Thanks

http://wordpress.org/extend/plugins/wp-tweet-button/