The Marine Band presumably had Offenbach's composition in its repertoire before it was associated with either the "Hymn" or with the Marines.

The Marine Band website suggests that the Offenbach piece was introduced to the organization by Leader of the Band Francis M. Scala, who retired in 1871.

The expanded "Genevieve de Brabant" premiered in the U.S. in New York on Oct. 22, 1868 (N.Y. Daily Herald, Oct. 23, 1868). Sheet music of the Gendarmes' Duet was available from Oliver Ditson of Boston by Dec. 6 (Omaha Herald, Dec. 6).