All the way back in 1981, barbecue was the craze of the decade, and McDonald's was looking for a way to incorporate the BBQ flavor without modifying any of the classic favorites already on the menu.