Git branching not pushing to staging

Git branching not pushing to staging

So, when I run
git checkout staging
make some changes
git commit -a -m "*changes here*"
git push
git checkout master
git push staging master
I get back "Everything up-to-date"
But everything isn't up to date, so, what am I doin' wrong?