Fans of the flavor had already started wondering where their beloved snack wandered off to as early as 2012.