Siden trioens andet album Holy Water har man også i udlandet fået ørerne op for bandets kontante musik, og som et resultat heraf har Midnight Blues i årenes løb haft æren af at være support og special guest for bands som Deep Purple, Bryan Adams, Thin Lizzy og Status Quo – bare for at nævne nogle af de mange store internationale bands, som drengene har turneret med.