I've been following this tutorial here and around 10:16 he presses CtrP to set the parent to armature with automatic weights. When I try to follow I don't get that same menu. I've checked that I'm in the correct mode and the correct objects are highlighted. What am I doing wrong?
Select the object and the armature in this order; mesh, then armature. The armature must be the active object to get the options you are looking for. You have the mesh as the active object.
(lighter orange color is the active object)