I have come across this song titled "She Had Such Wheedling Ways" at The Lester S. Levy Collection of Sheet Music. The chorus ("Oh! she was a perfect screamer": click here) is sung to the tune of "Battle Hymn." According to the Levy Collection description, it was published in 1855. If it is correct, this may be the earliest.

Title: She Had Such Wheedling Ways [tune of chorus "Battle Hymn of the Republic"].
Composer, Lyricist, Arranger: S. Tute .
Publication: Boston: Henry Tolman & Co., 1855.
Form of Composition: strophic with chorus
Instrumentation: piano and voice
First Line: Perambulating Oxford Street one day I chanc'd to meet a pretty lttle damsel dress'd so beautifully neat
First Line of Chorus: Oh! she was a perfect screamer, Oh! how much I did esteem her
Performer: Sung by R. Bishop and G. Swain Buckley of Buckley's Minstrels
Engraver, Lithographer, Artist: J.H. Bufford's Lith. 313 Washn. St. Boston
Plate Number: 5085