Etter å ha forlatt Sweet Savage i 1998 begynte han å spille med Andrew Strong, kjent fra kultfilmen «The Commitments» (1991). Med soul, R&B og litt popmusikk var denne musikalske stilen mer lik de rock- og bluesartistene som hadde inspirert McBride til å begynne å spille enn hva han spilte i tida med Sweet Savage. Han tilbragte seks år på turné med Strong før han satset på en solokarriere.