I have never had a goby/shrimp combo, but it sounds like a good chance to me.
You don't always have 100% success though. They can live in the same tank without pairing up. That is why some LFS' carry them as pairs already, to assure the success.
Seeing that the orange spot is a shrimp goby, and the odds are with you, you should have a happy little pair.
Good luck, and let us kno what you do.