Dave Matthews has always used improvised variations on the "Could I have been..." intro, along with a spoken word intros. He has also very frequently changed up the "Could I have been lost somewhere in Paris" to the particular city he is in at the time.
Dancing Nancie Intros