The Add Media To Gallery screen looks like this:

This screen functions exactly as outlined in the Add Image To Gallery section.