When you say "Not THAT Maggie May", to which Maggie May are you referring? There's the Rod Stewart recording ("Wake up, Maggie, I think I got something to say to you ..."), and there is also a song with a chorus that goes something like

Oh, Maggie, Maggie May
they have taken you away
to walk upon Van Diemen's cruel shore!
You robbed so many sailors
and you dosed so many whalers.
Now you'll never walk down Lime Street anymore.

Don