The Subtle Art of Negotiating MP3