Explore
Search artists, teams and venues →
Football
CompetitionsEnglish Premier LeagueMajor League SoccerAll football
Popular clubsArsenalChelseaLiverpoolManchester CityManchester UnitedTottenham Hotspur
Concerts
ArtistsDiljit DosanjhEd SheeranColdplayDrakeAll artists
Music genresPopRockHip-HopPunjabiK-PopAll genres
Sports
LeaguesNFL FootballNBA BasketballNHL HockeyMLB BaseballCFL FootballAll sports
Cities
CanadaTorontoVancouverEdmontonMontrealAll Canadian cities
United StatesNew YorkLos AngelesChicagoLas VegasAll US cities
InternationalLondonManchesterBerlinDublinEuropeSydneyBrowse cities
Your saved ticketsContact us

Paula Cole Setlist Guide 2026 — Songs & Show Reports

Find song references and show reports for Paula Cole. This guide does not provide a verified running order for a specific concert; use the date and venue to find the relevant performance.

View all listed dates & ticket options

JavaScript is required for tracked ticket checkout. Visit the ticket seller directly.

Paula Cole

Paula Cole dates & tickets

Find a date, check available prices, and explore ticket options.

19 upcoming events
19 eventsSoonest first

  1. Paula Cole

    The Heights · Houston · US

    20:00 local time

    From$66 USD

    Find tickets

  2. Paula Cole

    The Kessler · Dallas · US

    20:00 local time

    From$72 USD

    Find tickets

  3. Paula Cole w/ Rett Madison

    The Kessler · Dallas · US

    20:00 local time

    Check ticket prices

    Find tickets

  4. Paula Cole

    04 Center · Austin · US

    20:00 local time

    From$259 USD

    Find tickets

  5. Paula Cole

    Chelsea's Live · Baton Rouge · US

    20:00 local time

    From$1,085 USD

    Find tickets

  6. Paula Cole This Fire : 30 with Rett Madison

    Chelsea’s Live · Baton Rouge · US

    20:00 local time

    From$52 USD

    Find tickets

  7. Paula Cole

    Nancy and David Bilheimer Capitol Theatre · Clearwater · US

    20:00 local time

    From$61 USD

    Find tickets

  8. Paula Cole

    Bilheimer Capitol Theatre · Clearwater · US

    20:00 local time

    Check ticket prices

    Find tickets

  9. Paula Cole

    Ponte Vedra Concert Hall · Ponte Vedra Beach · US

    19:00 local time

    From$50 USD

    Find tickets

  10. Paula Cole

    Charleston Music Hall · Charleston · US

    20:00 local time

    From$65 USD

    Find tickets

  11. Paula Cole - THIS FIRE: 30

    The Charleston Music Hall · Charleston · US

    20:00 local time

    Check ticket prices

    Find tickets

  12. Paula Cole

    Charleston Music Hall · Charleston · US

    20:00 local time

    From$57 USD

    Find tickets
Showing 12 of 19 dates

Prices are per ticket when supplied by the provider. Availability and fees may change at checkout. Prices shown in your display currency are converted estimates.

Find a setlist for a specific Paula Cole concert

We do not have a verified song-by-song feed for Paula Cole. Search for the performance date and venue in fan-submitted show reports; a past setlist does not confirm the songs or order for an upcoming show.

Browse Paula Cole show reports on setlist.fm

Paula Cole popular songs (Apple Music)

The 15 songs Apple Music returns first for Paula Cole — the artist's popular catalogue, not a confirmed setlist or a prediction of the next concert.

  • I Don't Want to Wait
  • Where Have All the Cowboys Gone?
  • Feelin' Love
  • Me
  • Where Have All the Cowboys Gone? (Album Edit Version)
  • I Believe In Love
  • Autumn Leaves (From "Midnight in the Garden of Good and Evil")
  • I Am So Ordinary
  • Tomorrow I Will Be Yours
  • Hush, Hush, Hush
  • Be Somebody (Album Version)
  • Autumn Leaves
  • Carmen
  • Postcards from East Oceanside
  • Heart Door (With Dolly Parton)
Explore Paula Cole on Apple Music

Upcoming Paula Cole performances

Our ticket feeds currently list 19 upcoming performances. Dates and venues help identify the show you are researching; ticket listings do not establish its song order.

Check Paula Cole dates and venues

Paula Cole Setlist — FAQ

Is this a confirmed Paula Cole setlist?▼
No. Song lists on this page are either fan-reported setlists from past shows (credited to setlist.fm) or catalogue songs from Apple Music; neither confirms the running order of an upcoming concert.
When is Paula Cole's next concert?▼
The earliest date listed on this page is November 5, 2026 at The Heights, Houston. Listings come from our ticket providers and may not cover every announced show.
Where is Paula Cole playing in 2026?▼
19 listed dates across 12 cities: Houston, Dallas, Austin, Baton Rouge, Clearwater, Ponte Vedra Beach, Charleston, Atlanta and 4 more.
How much are Paula Cole tickets?▼
Advertised starting prices on the listed dates run from $50 USD up to $1,085 USD before fees (14 priced dates). Prices are set per date and section by the seller.
Who is listed with Paula Cole on the bill?▼
Rett Madison appears in the seller lineups for 4 listed dates. Lineups can change; the seller listing for your date is the final word.

Related

For Promoters

Want to promote your show?

Get your concert, comedy night, sports event, or festival in front of fans across 100+ cities worldwide. Reach the audience already searching for tickets.

Become a partner