We've been wondering the same thing. Apparently the Sennheiser MM50 headphones may work with the new Shuffle, but we haven't been able to test it yet. Will be a major pain if you can't upgrade the standard Apple buds, which are usually pretty average.