Reči o ich možnom vzťahu sa začali šíriť počas nakrúcania historického veľkofilmu Alexander Veľký. Pre americký OK! magazín Farrell povedal: "Medzi mnou a Angelinou sa nič nestalo - -nanešťastie. Ó Bože, ona je ako sen! Je jednoducho profesionálka a počas práce sme si perfektne sadli. Má tú svoju šialenú stránku osobnosti, ktorú milujem. To, že som s ňou mohol pracovať, vnímam ako veľké šťastie. Som si istý, že mnoho mužov by chcelo byť v mojej koži."
Colin Farrell ešte dodal: "Je ohurujúca a vrúcne ju ľúbim. Stali sme sa blízkymi priateľmi a viem, že to znie sentimentálne, ale keď som ju prvýkrát stretol, zdala sa mi veľmi známa. Bolo to ako keby sme sa už niekedy stretli. Jednoducho nás niečo spájalo."
Angelina Jolieová jeho city očividne neopätuje, čaká dieťa s Bradom Pittom.