Fastening devices and methods of utilizing the same. The fastening devices include a handle, a trigger mechanism, a fastener magazine, a fastening head, and a tab feed structure. The tab feed structure includes a tab magazine, a feed rail, and a tab advance mechanism. The tab magazine is configured to contain an accordion-folded stack of tabs, which is defined by a first subset of a plurality of interconnected tabs. The fasting device is configured to, upon actuation of the trigger mechanism, urge a fastener through a leading tab of the plurality of interconnected tabs and into a workpiece to operatively affix the leading tab to the workpiece and also to advance a tab strip, which is defined by a second subset of the plurality of interconnected tabs, toward a fastening region with the tab advance mechanism. The methods include methods of utilizing and/or loading the fastening device.