Im Jahr 2000 tourten U.D.O. mit Saxon durch die USA. Nach dem Livealbum Live from Russia machte sich die Band an die Arbeiten zu Man and Machine, das mit dem Song Dancing with an Angel ein Duett mit Doro Pesch enthält.