Nel febbraio del 1879 John Pihilip Sousa conosce Jan van Middlesworth Bellis, figlia di un falegname in Filadelfia. I due si sposarono a dicembre dello stesso anno. Per questa occasione John Philip Sousa scrisse nel 1880 un marcia dal titolo “OUR FLIRTATIONS”.
Proprio con questa marcia nello stesso anno vinse il concorso di Direttore della U.S. Marine Band, posizione che tenne fino al 1892 quando lui stesso formò una sua banda civile.