However, their journey to becoming party essentials is filled with surprising twists and a rich history.