André the Giant e Haku erano entrambi membri della [[stable]] di Bobby "The Brain" Heenan conosciuta con il nome di [[Heenan Family]] ma divennero un tag team solo nell'ultima parte del 1989. Come coppia presero il nome di "The Colossal Connection".<ref name="WWF80s">{{cite bookCita libro| authorautore=Brian Shields | titletitolo=Main event – WWE in the raging 80s| publishereditore=Pocket Books| yearanno=4th Edition 2006 | isbn=978-1-4165-3257-6 }}</ref> Il nome del tag team era emblematico e rispecchiava bene le caratteristiche dei membri, facendo riferimento alla "colossale" mole di André unita alla tecnica di Haku in un cocktail micidiale. L'idea del tag team arrivò in parte per cercare di allungare la carriera del gigante francese che all'epoca iniziava ad avere grossi problemi di salute, ma anche per fornire alla Heenan Family una coppia in sostituzione dei disciolti Brain Busters [[Tully Blanchard]] & [[Arn Anderson]] che avevano lasciato la WWF per tornare nella [[National Wrestling Alliance|NWA]]. I Colossal Connection debuttarono alle [[WWF Survivor Series 1989|Survivor Series]] del 1989 come parte della squadra denominata "The Heenan Family" (insieme ad Arn Anderson e Bobby Heenan). Il team si scontrò con gli "Warriors", squadra composta da [[Ultimate Warrior]], [[Jim Neidhart]] e [[The Rockers]]. André venne velocemente eliminato dal match per conteggio fuori dal ring nei primi minuti della contesa, mentre invece Haku resistette un po' di più ma venendo anch'esso successivamente eliminato.<ref>{{citeCita web|url= http://www.prowrestlinghistory.com/supercards/usa/wwf/survivor.html#89 | title titolo= WWF Survivor Series Results (1989) | accessdate accesso= April 17, 2007| author autore= prowrestlinghistory.com}}</ref>
=== WWF World Tag Team Championship ===
Dopo le Survivor Series, la Colossal Connection sfidò i due volte campioni mondiali di coppia [[Demolition (wrestling)|Demolition]], riuscendo a strappare loro le cinture il 13 dicembre 1989<ref name="Titles">{{cite bookCita libro| authorautore=Royal Duncan & Gary Will | titletitolo=Wrestling Title Histories | publishereditore=Archeus Communications | yearanno=4th Edition 2006 | isbn=0-9698161-5-4 }}</ref> (match trasmesso in TV il 30 dicembre seguente), causando la nascita del [[feud]] contro [[Bill Eadie|Ax]] & [[Barry Darsow|Smash]].<ref name="WWF80s"/>
Anche se i Demolition furono gli avversari più assidui della Colossal Connection durante il loro regno da campioni, André e Haku difesero le cintura anche contro [[Rockers]] e [[Hart Foundation]]. La Colossal Connection affrontò inoltre Hulk Hogan e [[Ray Traylor|Big Bossman]] in un non-title match nel corso di un house show poco tempo prima di WrestleMania VI; Hogan e Bossman vinsero l'incontro, rendendo questa (a parte la sconfitta a WrestleMania VI) l'unica occasione nella quale André e Haku persero un match di coppia (il match Hogan-Bossman vs. Colossal Connection fu anche una delle ultime occasioni dove si scontrarono Hogan e André the Giant prima della morte di quest'ultimo).
