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 Friday, 31 May 2024 at The Flying Monkey Movie House & Performance Center in Plymouth, NH, United States.