Fin 1995, Pete Way annonce à qui veut l'entendre, essentiellement la presse spécialisée et les fans qui ont réservé un accueil chaleureux au très bon Walk On Water, qu'UFO s'est déjà attelé à la tâche d'écriture de son nouvel album, prévu pour l'année 1996. Las, il faudra finalement cinq ans à la formation britannique pour accoucher d'un nouvel opus. La cause ? L'ingérable Michael Schenker, et le caractère irascible d'un Phil Mogg alcoolisé. Entre réconciliations et départs fracassants, le chaos règne au sein de la soucoupe volante.

Ironie du sort, le groupe est pieds et points liés par un contrat établi l'année précédente, stipulant qu'il ne peut se produire sous le nom de UFO en l'absence de Michael Schenker. Si Phil Mogg et Pete Way jamment un temps avec John Norum (EUROPA), puis pensent mettre sur pied un nouveau groupe, les différents retours de Michael Schenker laissent l'espoir d'une nouvelle union possible. Lassé d'attendre, Paul Raymond sort un album solo, puis claque (une nouvelle fois) la porte du groupe. Mogg et Way, pour leur part, publient deux albums sous le nom MOGG/WAY entre 1997 et 1999. Si le live "Werewolves of London", paru en 1999, permet aux fans de patienter, rarement UFO a attendu autant entre deux albums.

Pourtant, un nouvel album débarque finalement dans les bacs en juillet 2000. Enregistré en Californie sous la houlette de Mike Varney (Great White, LA Guns, Yngwie Malmsteen), il ne reçoit pas les mêmes louanges que Walk On Water, étant jugé d'une qualité inférieure. Ce quinzième album est-il pour autant celui d'un groupe qui ne s'est pas foulé ? Que nenni, car l'opus regorge de titres hard rock énergiques et convaincants, et installe discrètement les ambiances bluesy qui deviendront prédominantes par la suite. Prenant le contrepied de l'album précédent, qui débutait sur un riff hargneux et agressif, Covenant démarre avec le titre le plus mélodique de l'album, "Love is Forever", au refrain imparable, dont l'ambiance rappelle la glorieuse période des 70's.

Album oublié, Covenant est riche en mélodies et en riffs de grande classe. Vocalement au top, Phil Mogg déclame, éructe, transcende les compositions et, quoi qu'ils en pensent, forme avec Schenker un duo irrésistible dans l'écriture. "Midnight Train", avec son tempo enlevé, aurait pu être écrit par le SCORPIONS de la grande époque. "In the Middle of Madness", plus alambiqué, témoigne des aspirations plus mélodiques d'un Michael Schenker torturé en ce début de siècle nouveau, et présente une belle prestation du nouveau batteur Aynsley Dunbar (le nouveau claviériste, Kevin Carlson, se fait pour sa part transparent).

Il n'y a pas ici la flamboyance des retrouvailles, mais l'envie de proposer un hard rock 'mûr' et efficace, porteur de solos de très grande qualité. Si Michael Schenker n'est alors plus que l'ombre de lui-même sur scène, il reste un musicien incroyable. Le brûlot "The World and His Dog", qui clôt l'album, témoigne du talent du guitariste en matière de composition. Même le plus léger "Serenade", de prime abord peu marquant, se révèle finalement porteur d'ambiances inédites et qui séduisent sans réserves.

Sans faiblesse, l'album souffre de l'ombre de Walk On Water pourtant paru 5 ans plus tôt. Le groupe en grande forme ne commet aucun faux pas sur cet album dont la première moitié mériterait la note maximale. Les frasques de Michael Schenker mettront néanmoins une nouvelle fois le groupe à mal, puisque lors d'un concert à Manchester en novembre 2000, le guitariste refuse tout bonnement de jouer ses solos, tendant sa guitare à Phil Mogg pour qu'il s'en charge s'il le souhaite et annulant du même coup le reste de la tournée. Ce qui n'empêche pas le groupe de se rendre de nouveau en studio deux ans plus tard.