I saw the video and he's using the pen tool for the tail which also is available in your version. The pen tool is intimidating at first, but when you start to grasp the technique on how to use it, it will be like your most powerful weapon.
He also combines the shapes into one, I think it is also available in your ps version.

Use this website to help you practice the pen tool
http://bezier.method.ac/