Myslel si, že mu prejde vraždy partnerky. Colin, vtedy ešte počítačový analytik, roku 2001 veril, že vykonal dokonalú vraždu. Mary Goughovú († 27), s ktorou žil len 6 mesiacov, chladnokrvne uškrtil a po jej smrti zosnoval diabolský plán. Telo nebohej ženy našli pod schodmi a Colin tvrdil, že išlo o nehodu. Krátko na to však vymyslel spôsob, ako ujsť pred spravodlivosťou.
Colin predstieral vlastnú smrť, pričom si dal záležať na detailoch. Jeho oblečenie sa našlo neďaleko útesov Howth Head v Dubline, zbavil sa auta a chcel, aby si policajti mysleli, že spáchal samovraždu. On však s falošným pasom a identitou ušiel do Španielska, na slnečnú Malorku. Tam pod menom Cian Sweeney pracoval za barom, čo sa mu stalo nakoniec osudným. Jeden z turistov si hnedovlasého zamestnanca všimol a spoznal ho z prípadu, ktorý otriasol Írskom, a nahlásil ho polícii. V júli 2004 bol teda Colin vydaný späť do Írska a odvtedy zostáva vo väzení.
"Whelan je vzorný väzeň a za mrežami nespôsobil žiadne problémy. Za tento bezcitný zločin si odsedel 20 rokov, ale na slobodu sa v dohľadnej dobe nedostane. Nie je zaradený do žiadneho programu predčasného prepustenia a čaká ho ešte niekoľko rokov za mrežami. Nezávislá komisia pre podmienečné prepustenie rozhodne, kedy sa dostane na slobodu, ale nič nenasvedčuje tomu, že by sa tak malo stať v dohľadnom čase. Mohol by skončiť na ďalších štyroch alebo piatich rokoch," uviedol pre Irish Mirror zdroj z väznice.
Mary bola jediné dievča v rodine a mala päť bratov. Jeden z nich, David, na súde povedal, že Mary bola krásna, zábavná, inteligentná, jednoduchá a priama. Povedal, že rodina "nikdy, nikdy, nikdy" Whelanovi neodpustí, pretože keď Mary uškrtil, vzal si z každého z nich kúsok. Írska väzenská služba sa k prípadu nechcela vyjadrovať.