“Searching For” opens the set with hazy, sunset-lit chords and a vocal that feels like déjà vu in the best way—warm, wistful, instantly familiar.