Pauline was released on January 1, 1987 by Rounder Records as a part of the album Michael Doucet & Cajun Brew