Paula è stato pubblicato il 20 maggio 2009 da Residential Records come parte dell'album Doo-Wop Treasures, Vol. Six