The 2024 holiday menu comes as Starbucks' new CEO also announced a series of changes this month aimed at drawing back customers.