Im Sommer 2016 begleitete er mit seiner Frau Melissa als Betreuer die Belleviller Teilnehmer am Jugendaustausch in Paderborn: Andy Gaa, Deutschlehrer an der Highschool West der US-Partnerstadt und großer Paderborn-Freund, wird in den Jahren 2018/2019 als Präsident an der Spitze der Paderborner Partnerorganisation Belleville Sister Cities (BSC) stehen. Derzeit ist er Vizepräsident. Jetzt ist der 38-Jährige auch in die Politik der Partnerstadt eingestiegen. Der Belleviller Rat hat ihn auf Vorschlag von Bürgermeister Mark Eckert zum Ratsmitglied berufen. Gaa löste im Wahlbezirk (Ward) 6 den Senior der Ratsrunde, Paul Seibert, ab, der in den Kreistag (St. Clair county board) wechselte. Andy Gaa sammelte bereits im Vorstand der Belleviller Stadtbibliothek und im Belleviller Denkmalpflege-Komitee (Historic Preservation Committee) politische Erfahrungen. Nach der Ernennung zum Ratsmitglied will er den Sitz im Denkmalpflege-Komitee (zuletzt Vorsitzender) abgeben.