Pauline κυκλοφόρησε στις 1 Ιανουαρίου 1987 από Rounder Records ως μέρος του άλμπουμ Michael Doucet & Cajun Brew