Pauline è stato pubblicato il 1 gennaio 1987 da Rounder Records come parte dell'album Michael Doucet & Cajun Brew