The server I usually use to store my repo is going to go offline soon. So I decided to just move it to bitbucket (love the free private repos:)
$ git remote
origin
So obviously we only have our remote origin.
git remote remove origin
git remote add origin [email protected]:username/repo.git
Then, lets push up our repo and all associated data with it (i.e. your commits)
git push -u origin --all # pushes up the repo and its refs for the first time
git push -u origin --tags # pushes up any tags
And thats it!
As a side note, I decided not to have dual remotes as it could get messy. Thanks for the warning, stackoverflow.