Paula Cole — Setlists, Tour Dates & Concert History

The last 40 Paula Cole setlists, newest first — every song in the order it was played, most recently at MIM Music Theater, Phoenix, United States.

Paula Cole live: key facts

Gigvault documents 43 Paula Cole concerts from 2021 to 2026 in 34 cities across 3 countries.

Paula Cole — artist information

When Paula Cole steps onto the stage, the air shimmers with an anticipation of both raw power and tender vulnerability. Her voice, a dynamic instrument, navigates intricate melodies, shifting from soaring crescendos to hushed, intimate tones that pull you into her lyrical stories. There’s an undeniable gravitas, a deep soulfulness that permeates the venue, leaving the audience quietly captivated, each note resonating long after the final chord. It's a journey through emotional landscapes, painted with a masterful blend of pop sensibility and earnest, rock-tinged conviction.

Genres: female vocalists, singer-songwriter, pop, alternative.

Paula Cole setlist — MIM Music Theater, Phoenix, United States (2025-11-01)

15 songs, in the order played:

  1. Me
  2. Saturn Girl
  3. Mississippi
  4. Follow the Moon
  5. Wayfaring Stranger
  6. I Believe in Love
  7. Carmen
  8. Comin' Down
  9. Where Have All the Cowboys Gone?
  10. Flying Home
  11. Take It Take It Take It
  12. The Replacements & Dinosaur Jr.
  13. Green Eyes Crying
  14. Jolene
  15. I Don't Want to Wait

Source: setlist.fm

Full setlist page for this show

Earlier Paula Cole setlists

Paula Cole setlist — Bella Concert Hall, Calgary, Canada (2025-10-27)

13 songs, in the order played:

  1. Me
  2. Saturn Girl
  3. Follow the Moon
  4. Wayfaring Stranger
  5. I Believe in Love
  6. Hush, Hush, Hush.
  7. Carmen
  8. Where Have All the Cowboys Gone?
  9. Flying Home
  10. Green Eyes Crying
  11. Jolene
  12. I Don't Want to Wait
  13. Helpless

Source: setlist.fm

Paula Cole setlist — The Center for Arts in Natick, Natick, United States (2025-05-19)

14 songs, in the order played:

  1. Watch the Woman's Hands
  2. Saturn Girl
  3. Tiger
  4. Follow the Moon
  5. Mississippi
  6. I Am So Ordinary
  7. Comin' Down
  8. Green Eyes Crying
  9. Where Have All the Cowboys Gone?
  10. The Replacements & Dinosaur Jr.
  11. Take It Take It Take It
  12. Hitler's Brothers
  13. I Don't Want to Wait
  14. Flying Home

Source: setlist.fm

Paula Cole setlist — Hilton Anaheim Pacific Ballroom, Anaheim, United States (2025-01-25)

1 song, in the order played:

  1. I Don't Want to Wait

Source: setlist.fm

Paula Cole setlist — The Cabot, Beverly, United States (2024-10-26)

15 songs, in the order played:

  1. Me
  2. Tiger
  3. I Believe in Love
  4. Follow the Moon
  5. Green Eyes Crying
  6. Comin' Down
  7. Carmen
  8. Black Mountain Blues
  9. Where Have All the Cowboys Gone?
  10. The Replacements & Dinosaur Jr.
  11. Take It Take It Take It
  12. Throwing Stones
  13. Wildflower
  14. I Don't Want to Wait
  15. Flying Home

Source: setlist.fm

Paula Cole setlist — Jane Pickens Theater, Newport, United States (2024-10-25)

9 songs, in the order played:

  1. Follow the Moon
  2. The Replacements & Dinosaur Jr.
  3. Take It Take It Take It
  4. Green Eyes Crying
  5. Wildflower
  6. Flying Home
  7. Where Have All the Cowboys Gone?
  8. Carmen
  9. I Don't Want to Wait

Source: setlist.fm

Paula Cole setlist — The Masked Singer, Los Angeles, United States (2024-10-09)

2 songs, in the order played:

  1. Because the Night
  2. Go Your Own Way

Source: setlist.fm

Paula Cole setlist — Yoshi's Oakland, Oakland, United States (2024-09-17)

13 songs, in the order played:

  1. Black Mountain Blues
  2. Me
  3. Bethlehem
  4. Tiger
  5. Chickadees (And Sipping Tea)
  6. Follow the Moon
  7. Take It Take It Take It
  8. Bass Solo
  9. Carmen
  10. Green Eyes Crying
  11. The Replacements & Dinosaur Jr.
  12. Feelin' Love
  13. I Don't Want to Wait

Source: setlist.fm

Paula Cole setlist — Millside Park, Easthampton, United States (2024-09-07)

9 songs, in the order played:

  1. Black Mountain Blues
  2. Me
  3. Follow the Moon
  4. Comin' Down
  5. Carmen
  6. Green Eyes Crying
  7. Where Have All the Cowboys Gone?
  8. The Replacements & Dinosaur Jr.
  9. I Don't Want to Wait

Source: setlist.fm

Paula Cole setlist — Union Chapel, London, United Kingdom (2024-08-23)

15 songs, in the order played:

  1. Me
  2. Tiger
  3. Throwing Stones
  4. Follow the Moon
  5. Saturn Girl
  6. I Believe in Love
  7. Comin' Down
  8. Carmen
  9. Green Eyes Crying
  10. Where Have All the Cowboys Gone?
  11. take it take it take it
  12. The Replacements & Dinosaur Jr.
  13. Wildflower
  14. I Don't Want to Wait
  15. Flying Home

Source: setlist.fm

Paula Cole setlist — Uptown, Charlotte, United States (2024-08-18)

10 songs, in the order played:

  1. Me
  2. Tiger
  3. Throwing Stones
  4. I Believe in Love
  5. The Replacements & Dinosaur Jr.
  6. Carmen
  7. Green Eyes Crying
  8. Where Have All the Cowboys Gone?
  9. Hope Is Everywhere
  10. I Don't Want to Wait

Source: setlist.fm

Paula Cole setlist — Hartwood Acres Amphitheater, Allison Park, United States (2024-07-21)

13 songs, in the order played:

  1. Me
  2. Tiger
  3. Follow the Moon
  4. Throwing Stones
  5. I Believe in Love
  6. Comin' Down
  7. Carmen
  8. Green Eyes Crying
  9. Where Have All the Cowboys Gone?
  10. The Replacements & Dinosaur Jr.
  11. take it take it take it
  12. Wildflower
  13. I Don't Want to Wait

Source: setlist.fm

Paula Cole setlist — Millennium Stage, Washington, United States (2024-07-13)

10 songs, in the order played:

  1. Me
  2. Tiger
  3. Follow the Moon
  4. The Replacements & Dinosaur Jr.
  5. Comin' Down
  6. Green Eyes Crying
  7. Carmen
  8. Where Have All the Cowboys Gone?
  9. Wildflower
  10. I Don't Want to Wait

Source: setlist.fm

362 Paula Cole setlists are known in total; the most recent 40 are shown here.

Setlist data powered by setlist.fm.

Songs Paula Cole plays most often live

Across the last 20 Paula Cole concerts with a recorded setlist.

SongPlayed atShare
I Don't Want to Wait17 of 2085%
Green Eyes Crying16 of 2080%
Carmen15 of 2075%
The Replacements & Dinosaur Jr.15 of 2075%
Where Have All the Cowboys Gone?15 of 2075%
Follow the Moon14 of 2070%
Me14 of 2070%
Tiger12 of 2060%
Flying Home11 of 2055%
I Believe in Love10 of 2050%

1 fan has logged 1 show by Paula Cole on Gigvault.

About Paula Cole on Gigvault

Still deciding which tool to use? We compared the top apps for logging live shows side by side.

Similar artists to Paula Cole

Artists related to Paula Cole

These acts have played the same venues or festival line-ups as Paula Cole on the shows tracked here.

Upcoming Paula Cole shows on Gigvault

3 announced dates for Paula Cole, with the venue and city. Mark the ones you go to and they join your concert history the same night.

Cities where Paula Cole played

Logged Paula Cole shows span 2026–2027.

Venues where Paula Cole played

Upcoming Paula Cole tour dates

8 announced dates for Paula Cole, with venue and city.

Past Paula Cole shows

3 past shows by Paula Cole, kept on Gigvault after the ticketing sources dropped them.

Who has opened for Paula Cole?

These acts have played as support on Paula Cole shows tracked on Gigvault.

Who has Paula Cole opened for?

Paula Cole has played as support on shows by these artists.

How to track Paula Cole concerts

  1. Create a free Gigvault account in under 2 minutes.
  2. Search for Paula Cole and mark every show you've attended.
  3. Save the setlist, add photos and tag the friends who came with you.
  4. Your concert history syncs into stats, map and Concert Wrapped automatically.

Frequently asked questions

Where has Paula Cole played?

Paula Cole shows on Gigvault are documented in 36 cities, including Los Angeles, Chicago, New York, Charlotte and Phoenix. Venues include The Masked Singer in Los Angeles, MIM Music Theater in Phoenix, South Orange Performing Arts Center in South Orange and Bella Concert Hall in Calgary.

When did Paula Cole last play?

The most recent Paula Cole show on record is 2026-09-27 at Kentucky Expo Center, Louisville, United States.

How many Paula Cole concerts are on Gigvault?

43 Paula Cole concerts are documented, from 2021 to 2027 across 36 cities.

Who has Paula Cole shared a stage with?

On the shows and festival line-ups tracked here, Paula Cole has appeared alongside Rett Madison.

When is Paula Cole playing live next?

The next announced Paula Cole date is 2026-11-09 at Chelsea’s Live, Baton Rouge. 8 dates are announced in total, all listed on this page.

Where can I find Paula Cole setlists?

40 setlists by Paula Cole are on this page with the full song list in the order played — open any show to see the songs, the date and the venue.

How many songs does Paula Cole play live?

Paula Cole typically plays 13 songs — most concerts land between 9 and 14 across the last 20 shows with a recorded setlist.

What song does Paula Cole open with?

Paula Cole opened 12 of the last 20 concerts with "Me".

What song does Paula Cole close with?

Paula Cole closed 8 of the last 20 concerts with "Flying Home".

Which songs does Paula Cole always play?

No song appeared at every one of the last 20 Paula Cole concerts. The closest is "I Don't Want to Wait" at 17 of 20.

What rare songs has Paula Cole played recently?

14 songs appeared only once across the last 20 concerts, among them Almost Paradise, Bass Solo, Because the Night, Chickadees (And Sipping Tea), Go Your Own Way, Helpless, Hitler's Brothers, Hope Is Everywhere.

Does Paula Cole play the same setlist every night?

No — Paula Cole changes the setlist a lot. Two consecutive concerts share only about 4 of roughly 10 songs.

Track your Paula Cole shows →