Pleased to see a date has been found. I find myself wondering if a UK release existed for this - or for example, Columbia 25780 (seen on discogs with an image) - which has the very un-american title "I Shouted Bovril To The Bull" ) .
1905-1906 Fleur-de-Lis label listing Grand Prize Paris 1900, St. Louis 1904 and only one patent (1901) at the bottom, cf. M. Sherman & K. Nauck, "Note the Notes," page 10, cf. page 25.
Between 1904 and 1908, the same time period when regular releases featured the Conditions of Sale label (1904-1906, friktech's Label 4 & 4A) or the following Grand Prize label (1906-1908, friktech's Label 5 & 5M), Columbia used the Fleur-de-Lis label for foreign-language titles that drew on recordings from the general catalog. For releases that featured overseas recordings, Columbia tended to use its Statue of Columbia label. This record seems to be one of the exceptions.
This must be a 1905 release because Columbia replaced it in April 1906 with a new recording by its New York studio band, the Columbia Band, released on Columbia 3344.(DAHR)
You're not butting in at all, scratchy. Your information is of great help and I appreciate it. I've amended the composer field, and I'm going to date it as 1904, at least for the time being.
While not wishing to butt in, there are some examples of early Columbia label design in the "labelography" here
No exact match, but this suggests the label design predate Label05 as shown.
Found a couple of French and one Brazilian reference to the release from archive sources. Borel-Clerc is actually a single hyphenated surname, not two names, and he was the arranger of a song by Mayol, said to have gained its inspiration from a Brazilian dance. There several alternative ways to spell the name of the dance...