We Be Pirates by My Lady's Cutlass
That song (that was just a snippit of it) and a whole lot more female piratey songs can be found on My Lady's Cutlass's album "We Be Pirates"
CD Baby: My Lady's Cutlass
Have fun with those whimsical songs War Wenches !!