Well, another way to achive what you are talking about with the bullet, would be to:

1. Import your footage into Maya mapped onto a plane.
(if it is not stabalized, you would do that in AE, or another compositor/tracker)
2. animate your bullet starting from the gun tip to wherever you want it to go.
3. Depending on the angle of the gun in relation to the bullet/camera you might need to make a basic cylinder for your bullet to come out of and apply the "Use Background" shader to it to occlude the bullet to make it look like it is being fired out of your footage gun.

4. Match the cylinder animation to the gun in your footage either by tracking data and/or hand keyframing its' position based on your footage.

5. Render it out, and compositie it into your footage in your compositor of choice.

This whole process is a science unto its' own, and there is one site I know of that can help you learn more about compositing, (vfxtalk.com) as this is a Maya forum, and not a compositing forum.

Good luck!