Par se upoznao i zbližio dok je zajedno snimao filmsku bajku 'Ondine' u Irskoj. Poljska ljepotica glumila je tajanstvenu ženu koju Colin uhvati u ribarsku mrežu pa pomisli da je sirena. Alicja i Colin započeli su potom strastvenu vezu u kojoj im se rodio sin Henry Tadeusz Farrell. Par se dosad nije vjenčao, što je navodno i bio razlog prekida veze. Alicja potječe iz konzervativne poljske obitelji pa je zagovarala brak, no glumac se nije želio vezati. 'Shvatila je da se Colin nikada neće oženiti njome. On voli nju i bebu, ali želi biti slobodan', rekao je izvor blizak paru.

Colin ne gubi vrijeme nakon prekida pa je viđen kako partija u New Yorku s britanskom manekenkom Agyness Deyn.

Osim Henryja, Farrell ima i sedmogodišnjeg sina iz veze s manekenkom Kim Bordenave.