Elliott played at Stinkweeds in Tempe, AZ on 2-13-96. This was part of the tour he was on with The Softies. Rose Melberg from The Softies sang with Elliott on The Biggest Lie. According to a list of shows from a reliable source, this show was originally planned for The Equinox in Phoenix but then moved to Stinkweeds but I don't know for certain if that's the case.

Setlist:

Southern Belle
The White Lady Loves You More
Needle in the Hay
Angeles
Clementine
Condor Ave.
St. Ides Heaven
Last Call
Coming Up Roses
The Biggest Lie

The flyer below was taken from an ebay auction by user "carrock_25".

An audio-only version of the show can be found here:

2-13-96 live show on bandcamp

YouTube video with actual video of the show is below.