Hazaköltözvén az Egyesült Államokba ismerhette meg későbbi feleségét, Patricia Mary Finnegant, a massachusetts-i Bostonból. A lány az Emmanuel Főiskolán végzett angol irodalomból és az idő tájt szociális munkás volt, főként egyedülálló anyákkal foglalkozott. Emellett szabadidejében, hogy többet is tapasztaljon a világból, a Légierő Tiszti Klubjába is eljárt. Itt ismerkedtek meg Collinssal, ám az eljegyzésüknek vallási akadályai is felmerültek, Collins az episzkopális egyház (az anglikán, protestáns amerikai megfelelője) tagja volt, míg Patricia római katolikus. A lánykérést követően további akadályt jelentett, hogy az 1956-os magyar forradalom idején Mike-ot Németországba vezényelték át. Mikor végre minden akadály elhárult, 1957. nyarán a pár egybekelt.