Mindre enn et år senere, noen måneder etter hans sekstende bursdag, ble McBride rekruttert av det Belfast-baserte metalbandet , da deres originale gitarist, Vivian Campbell gikk videre til band som Dio, Def Leppard og Whitesnake. Han turnerte med bandet og spilte inn to album; «Killing Time» (1996) og «Rune» (1998).