The verb aller is irregular in the present tense.
Listen and imitate the liaison that you hear between nous and vous and their respective forms of aller. Notice how the -s is pronounced as a /z/. This liaison is a required one because of the normally silent s at the end of the subject pronoun and the verb form that begins with a vowel.