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 41 Paula Cole concerts from 2021 to 2026 in 33 cities across 3 countries.

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

Full setlist page for this show

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

Gigvault is the concert tracker for live music fans. Log every Paula Cole show you've seen, save the setlist, upload photos and connect with other fans who were there. Your Paula Cole attendance feeds into your Concert Wrapped, your stats and your personal diary — automatically.

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.

Cities where Paula Cole played

Recent Paula Cole shows on Gigvault

Venues where Paula Cole played

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 8 cities — Los Angeles, New York, Chicago, Phoenix and South Orange. 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-17 at Webster Hall, New York, United States.

How many Paula Cole concerts are on Gigvault?

One Paula Cole concert is documented so far: 2026-09-17 at Webster Hall, New York, United States. Shows are added as fans log them.

When is Paula Cole playing live next?

No Paula Cole dates are confirmed right now. The most recent show on record is 2026-09-17 at Webster Hall, New York, United States; new dates appear on this page as ticketing sources announce them.

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 do I track my Paula Cole concerts?

Create a free Gigvault account, search for Paula Cole and mark every concert you've seen. Your Paula Cole history flows into your Concert Wrapped and stats.

Is Gigvault free for Paula Cole fans?

Yes. Logging concerts, saving setlists and building your Paula Cole concert history is 100% free – no subscription, no ads.

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 →