Her Mystery Not Of High Heels and Eye Shadow
- 2000 Jun 29 New York City USA Summerstage
- 2000 Nov 4 London UK The Forum
- 2000 Nov 5 Manchester UK Manchester University
- 2001 Sep 5 Los Angeles USA Wiltern Theatre
- 2001 Oct 17 Manchester UK Manchester University
- Her Mystery Not Of High Heels and Eyeshadow (2001)
- 2002 Feb 15 Atlanta USA The Variety Playhouse
- 2002 Mar 31 San Francisco USA The Make Out Room
- 2003 Mar 5 Madrid Spain Sala El Sol
- 2003 Mar 6 Valencia Spain Sala Roxy
- 2003 Mar 7 Barcelona Spain Sala Razzmatazz 3
- 2003 Mar 8 Vitoria Spain Sala Azkena
- 2003 Mar 14 Paris France Cafe de la Danse
- 2003 Mar 16 London UK Shepherds Bush Empire
- 2003 Mar 20 Liverpool UK Liverpool University
- 2003 Mar 24 Koln Germany Gerbaude 9
- 2003 Mar 25 Hamburg Germany Schlachthof
- 2003 Mar 28 Berlin Germany Columbia Fritz
- 2003 Mar 30 Munich Germany Orangehouse
- 2003 Oct 3 Atlanta USA The Variety Playhouse
- 2003 Oct 16 Indianapolis USA The Patio
- 2004 Apr 8 Glasgow Scotland The Renfrew Ferry
- 2004 Apr 10 Manchester UK Night and Day Cafe
- 2004 Apr 11 Bristol UK The Fleece and Firkin
- 2004 Apr 20 Madrid Spain Sala El Sol
- 2004 Apr 23 Santiago de Compostela Spain Sala Capitol
- 2004 Apr 24 Bilbao Spain Kafe Antzokia
- 2004 May 2 Amsterdam Netherlands De Melkweg
- 2004 May 8 Gothenburg Sweden Tragarn
- 2004 May 10 Stockholm Sweden Mondo
- 2004 Jun 4 Huntsville USA Flying Monkey Arts
- 2004 Jun 5 Atlanta USA Echo Lounge
- 2004 Sep 24 Menorca Spain Sala Akelarre
- 2004 Sep 25 Mallorca Palma Spain Teatre Lloseta
- 2004 Sep 30 Toledo Spain Picaro Cafe
- 2004 Oct 1 Segovia Spain Centro Cultural Caja Segovia
- 2004 Oct 5 London UK Jazz Cafe
- 2004 Oct 6 London UK Jazz Cafe
- 2004 Nov 4 Des Moines USA Vaudeville Mews
- 2004 Nov 5 Chicago USA Double Door Lounge
- 2004 Nov 6 Cleveland USA The Grog Shop
- 2005 Jan 28 San Francisco USA Great American Music Hall Tsunami Relief Benefit
- 2005 Apr 2 Munich Germany Feierwerk (Hansa 39)
- 2005 Apr 14 Madrid Spain Sala Arena
- 2005 Apr 16 Murcia Spain Garaje de la Tia Maria
- 2005 Apr 17 Castellon Spain Sala Van Van
- 2005 Jun 9 Atlanta USA The Earl
- 2005 Jun 10 Huntsville USA The Crossroads
- 2005 Jun 11 Athens USA 40 Watt Club
- 2005 Jun 22 Akron USA The Lime Spider
- 2005 Jun 23 St. Louis USA Blueberry Hill
- 2005 Jun 25 Kansas City USA The Hurricane
- 2006 Oct 13 Newcastle UK All Saints Church
- 2006 Oct 15 Cambridge UK The Junction
- 2006 Oct 16 London Union Chapel
- 2006 Oct 17 Paris France Le Trabendo
- 2006 Oct 27 Madrid Spain Circulo de Bellas Artes
- 2006 Nov 1 Guadalajara Spain Teatro Moderno
- 2006 Nov 2 Barcelona Spain CCCB
- 2006 Nov 3 Valencia Spain El Loco Club
- 2006 Dec 16 Sacramento USA Marilyns on K
- 2007 May 19 Las Palmas de Gran Canaria Spain Teatro Felo Monzon
- 2007 Sep 28 Ottersum Netherlands Cultureel Podium Roepaen
- 2007 Nov 30 Hollywood USA Safari Sams
- 2007 Dec 6 San Francisco USA Great American Music Hall
- 2008 Mar 1 Athens USA 40 Watt Club
- 2008 May 6 Milan Italy La Casa 139
- 2008 May 7 Paris France Le Nouveau Casino
- 2008 Jun 6 Los Angeles USA The Mint
- 2008 Oct 10 Chapel Hill USA Local 506
- 2009 Mar 7 Madrid Spain Neu! Club
- 2009 Mar 24 Nuremberg Germany Zentral Cafe at the K4
- 2009 Mar 30 London UK Dingwalls
- 2010 May 22 Long Beach USA DiPiazzas
- 2011 Feb 24 Asheville USA Grey Eagle
- 2012 Feb 25 Leeds UK Brudenell Social Club
- 2012 Feb 26 Liverpool UK The Kazimier
- 2012 Mar 1 London UK The Tabernacle
- 2012 Mar 21 Bilbao Spain Kafe Antzokia
- 2012 Jun 15 Asheville USA Grey Eagle
- 2013 Feb 7 Louisville USA Zanzabar
- 2013 Feb 21 Bordentown USA Consolidated Fire Hall
- 2013 Feb 26 Bloomington USA Russian Recording
- 2013 May 31 Indianapolis USA White Rabbit Cabaret
- 2013 Jun 21 Lexington USA Cosmic Charlies
- 2013 Jun 26 Nashville USA The Stone Fox
- 2013 Nov 21 New York USA Bowery Ballroom
- 2014 Mar 7 Athens USA 40 Watt Club
- 2014 Jun 19 Sheboygan USA Paradigm Coffee & Music
- 2015 Mar 6 Louisville USA Zanzabar
- 2015 Oct 30 Durham USA Duke Coffeehouse
- 2015 Nov 1 Rocky Mount USA Harvester Performance Center
- 2016 Nov 13 Avondale Estates USA Towne Cinema
- 2016 Nov 14 Carrboro USA Cats Cradle Backroom
- 2018 Feb 22 Nashville USA The Basement East
- No Me Quejo De Mi Estrella
Total: 96