Η Πόλκα της Σαμπάνιας (Champagne-Polka) πρωτοπαρουσιάστηκε στις 31 Ιουλίου 1858 στο Παβλόφσκ, ένα προάστιο της Αγίας Πετρούπολης, όπου ο Στράους έδινε τις καθιερωμένες καλοκαιριάτικες συναυλίες του. Η βιεννέζικη πρεμιέρα του έργου δόθηκε στις 21 Νοεμβρίου του ίδιου χρόνου στο Λαϊκό Κήπο (Volksgarten), κατά τη διάρκεια ενός φεστιβάλ.
Η σύνθεση, διάρκειας περίπου δυόμισυ λεπτών, βασίζεται σ’ ένα τραγούδι της ταβέρνας με τίτλο Τι με νοιάζει, τι με νοιάζει κι αν έχω ή δεν έχω λεφτά, που έγραψε ο Γιόχαν Φους (1777-1819). Ο Στράους, θέλοντας να διευρύνει τον κύκλο των υψηλών γνωριμιών του, το αφιέρωσε στον Υπουργό Οικονομικών της Αυστρίας, βαρώνο Καρλ Λούντβιχ φον Μπρουκ (1798-1860), μια τραγική φιγούρα της αυστριακής πολιτικής ζωής, που αυτοκτόνησε, όταν κατηγορήθηκε αδίκως για ατασθαλίες.