Meaning to Patty LaBelle's Lady Marmalade song? French interpretation?

I saw the lyrics for the first time today and I believe it's about a Madame, but I'm not sure. "Avec moi" is "with me", I only remember that from HS French, 30 years ago. Thanks.