Setlists featuring Message in a Bottle, page 2
26 Mar 2002 - John Mayer at House of Blues, New Orleans, LA, USA
Main: Why Georgia, My Stupid Mouth, 3x5, Back To You, City Love, Covered in Rain, Your Body Is a Wonderland, Message in a Bottle by The Police, Lenny by Stevie Ray Vaughan, The Wind Cries Mary by The Jimi Hendrix Experience, Love Song For No One, No Such Thing, This Will All Make Perfect Sense Someday, St. Patrick's Day, Neon
Encore: 83, Comfortable
10 Jun 2001 - Sting at Norwegian Wood 2001
Main: If You Love Somebody Set Them Free, After the Rain Has Fallen, Every Little Thing She Does Is Magic, Moon Over Bourbon Street, Brand New Day, Englishman in New York, Roxanne, When the World Is Running Down, You Make the Best of What's Still Around by The Police
Encore: If I Ever Lose My Faith in You, Every Breath You Take, Message in a Bottle by The Police, Fragile
16 Nov 2000 - Foo Fighters at Black Cat, Washington, DC, USA
Main: This Is a Call, Big Me, I'll Stick Around, Floaty, For All the Cows, Wattershed, Alone + Easy Target, Good Grief, Exhausted, Weenie Beenie, Doll, See You, My Hero, Enough Space, Baker Street by Gerry Rafferty, War Pigs by Black Sabbath, Hey, Johnny Park!, Everlong, City Hall by Tenacious D, Double Team by Tenacious D, Monkey Wrench, Everybody Wants You by Billy Squier, Message in a Bottle by The Police, Have a Cigar by Pink Floyd, Won't Get Fooled Again by The Who, Next Year, Learn to Fly, Generator, Stacked Actors
Encore: Aurora
10 Nov 2000 - Foo Fighters at Landmark Theatre, Syracuse, NY, USA
Soundcheck: A320, Carry on Wayward Son by Kansas, Message in a Bottle by The Police
Main: Breakout, My Hero, Doll, See You, New Way Home, Aurora, YYZ by Rush + Stacked Actors, Up in Arms, Purple Rain by Prince + Feel Good Hit of the Summer by Queens of the Stone Age, Next Year, Learn to Fly, I'll Stick Around, Headwires, Hey, Johnny Park!, Monkey Wrench, The End by The Doors + Everlong
Encore: Ain't It the Life + Blackbird by The Beatles, This Is a Call