Stories was performed at the following shows:

June 9, 1998 Paris, France Zenith (Albertane Tour)
June 13, 1998 Cologne, Germany Sporthalle (Albertane Tour)
June 16, 1998 London, England Wembley Arena (Albertane Tour)
June 20, 1998 Montreal, QC Molson Centre (Albertane Tour)
June 23, 1998 Toronto, ON Molsen Ampitheatre (Albertane Tour)
June 26, 1998 Boston, MA Great Woods (Albertane Tour)
June 29, 1998 Detroit, MI Pine Knob Music Theater (Albertane Tour)
July 2, 1998 Washington, DC Nissan Pavillion (Albertane Tour)
July 5, 1998 Atlanta, GA Lakewood Amphithetaer (Albertane Tour)
July 8, 1998 Tulsa, OK Mabee Center (Albertane Tour)
July 12, 1998 Los Angeles, CA Hollywood Bowl (Albertane Tour)
July 15, 1998 San Francisco, CA Shoreline Amphitheater (Albertane Tour)
July 18, 1998 Denver, CO Red Rocks (Albertane Tour)
July 21, 1998 Seattle, WA Key Arena (Albertane Tour)
July 25, 1998 Milwaukee, WI Marcus Amphitehater (Albertane Tour)
July 31, 1998 Chicago, IL New World Music Theater (Albertane Tour)
August 6, 1998 Nashville, TN Starwood Amphitheater (Albertane Tour)
August 12, 1998 Virginia Beach, VA GTE Amphitehater (Albertane Tour)
August 15, 1998 Hershey, PA Hershey Stadium (Albertane Tour)
August 24, 1998 East Rutherford, NJ Continental Airlines Arena (Albertane Tour)
August 27, 1998 Pittsbugh, PA Civic Arena (Albertane Tour)
August 30, 1998 Hartford, CT Hartford Civic Center (Albertane Tour)
September 5, 1998 Long Island, NY Jones Beach (Albertane Tour)
September 21, 1998 Orlando, FL Orlando Arena (Albertane Tour)
September 24, 1998 Tulsa, OK Mabee Center (Albertane Tour)
September 30, 1998 Dallas, TX Reunion Arena (Albertane Tour)
July 27, 2000 Tulsa, OK Performing Arts Center (This Time Around Tour)
August 2, 2000 Portland, OR Crystal Ballroom (This Time Around Tour)
August 4, 2000 San Francisco, CA Warfield Theater (This Time Around Tour)
August 15, 2000 Houston, TX Aerial Theater (This Time Around Tour)
August 17, 2000 New Orleans, LA House of Blues (This Time Around Tour)
August 22, 2000 Atlanta, GA The Tabernacle (This Time Around Tour)
August 25, 2000 Miami, FL Macys (Promo)
August 26, 2000 Miami, FL Sunrise Musical Theater (This Time Around Tour)
August 29, 2000 Orlando, FL Hard Rock (This Time Around Tour)
August 31, 2000 Charlotte, NC Ovens Auditorium (This Time Around Tour)
September 3, 2000 Myrtle Beach, SC House of Blues (This Time Around Tour)
September 5, 2000 Springfield, VA Macys (Promo)
September 23, 2000 Montreal, QC Metropolis (This Time Around Tour)
November 17, 2000 Belo Horizonte, Brazil Minas Centro (This Time Around Tour)
November 1, 2008 Montclair, NJ Wellmont Theater (Walk Around The World Tour)
May 14, 2011 Tulsa, OK Cains Ballroom (Members Only Event)
May 14, 2011 Tulsa, OK Cains Ballroom (Members Only Event)
November 18, 2011 Amsterdam, Netherlands Paradisa (Shout It Out International Tour)
February 16, 2012 Sayreville, NJ Starland Ballroom (Shout It Out International Tour)
May 17, 2014 Tulsa, OK Cain's Ballroom (Members Only Event)
August 13, 2014 Sydney, NSW HiFi (Members Only Event (Pre Show))
August 17, 2014 Auckland, NZ Powerstation (Members Only Event (Pre Show))
January 5, 2017 Runaway Bay, Jamaica Jewel Paradise Cove (Back To The Island)
May 19, 2017 Tulsa, OK Cain's Ballroom (Members Only Event)
June 11, 2017 London, England Shepherds Bush Empire (Middle of Everywhere Tour)
May 18, 2018 Tulsa, OK Cain's Ballroom (Members Only Event)

Stories has been performed live 52 times

*-as part of a medley