Everything falls. Our earthbound assumption that things stops moving is a result of our skewed perspective.

Unless you're shooting really really fast, it's in an orbit, instead of just going away. From Earth orbit, you need an extra 40km/s or so before you are leaving the sun.

Always remember to flip the switch from "Missile" to "Pew Pew" when entering space.