Nur kurze Zeit nach seinem Wechsel wurde Holden am 12. März 2005 in Newcastle upon Tyne von einer Gruppe bestehend aus vier Männern attackiert, als er sich zusammen mit seinem Bruder und einem Freund vor einer Bar im Stadtteil Tyneside aufhielt.