The correct verb that should be used in the given sentence above is, "have gone". This is the past participle of the verb that should complete the sentence. The complete sentence would be: "We have gone to the same concert every year for 10 years". A past participle of the verb is used the action has been completed in the past.
