Njemu su tada bile 24 godine, njoj 19, no brojni svjedoci te veze često su isticali kako su bili ludo zaljubljeni, i to toliko da su se 2001. godine vjenčali na Tahitiju.

Colin je čak dao na vjenčanom prstenu istetovirati njezin nadimak 'Millie'. Ipak, brak je potrajao svega 4 mjeseca.

Bili smo premladi i sve je išlo prebrzo", otkrio je jednom prilikom irski zavodnik koji je u jednom intervjuu istaknuo i kako je nakon prekidamislio da ne želi imati više posla sa ženama te kako će postati svećenik.

"To nikada nije bilo službeno vjenčanje, i moja mama se svemu smijala. Bilo je glupavo, ali lijepo", istaknula je u rijetkom istupu u javnosti glumica amelia Warnerkoja je Colina nazvala svojom "prvom ljubavi".

Otad Colin je imao brojne veze i avanture, a danas ima dvoje djece s dvije različite žene,Kim Bordenave i Alicjom Bachledom-Curus.