Vieuxtemps Bohémienne wurde 1864 als Nr. 3 der Drei Albumstücke op. 40 veröffentlicht. Zu diesem Zeitpunkt hatte er sein Werk allerdings bereits überarbeitet und daraus eine Version mit Orchesterbegleitung erstellt, welche seither im Familienarchiv aufbewahrt wurde. Die vorliegende Endfassung ist nun voll und ganz ein professionelles Konzertstück.