I'm in the "on the fly" club.

In fact I now play a number of songs regularly that I'd never considered before getting the request and playing the song!

Given time to analyse I hear bass and melody / harmony lines first, then pick up the chord structure.