Шейн покинул группу в 2000 году, в начале нового века. Первый альбом без него — Holloway Boulevard вышел тогда же. Место у микрофона занял Пол МакГинесс. Holloway Boulevard выдержан в атмосфере предыдущих альбомов с МакГованом. Через два года вышел концертный альбом Release the Beast – Live in London 2003, включающий исполнение как старых, так и новых песен коллектива. Второй студийный альбом Outlaw Heaven вышел лишь в 2009 году, в трёх песнях на нём в качестве специального гостя участвует Шейн МакГован. В 2012 вышел третий альбом New Church, звук которого уже существенно отличается от работ 1990-х.
Дискография:
Holloway Boulevard (2000)
Holloway Boulevard (2000) (сингл)
Are You Looking At Me? (2003) (сингл)
Release the Beast – Live in London 2003 (2004) (концертный)
Outlaw Heaven (2009)
New Church (2012)
