Yes, the recipient will need to add a payment method to their subscription in addition to the gift card code.

This is so that when all the credits are used up on the gift card, the remaining balance can be covered with the recipients credit card.