Paula Cole ConcertsCatch Paula Cole live and on tour right now! There are 16 concerts scheduled across United States and United Kingdom. The next Paula Cole concert is scheduled for Saturday, May 18, 2024 at Francis Field in St. Augustine, FL, United States.