Mientras la rivalidad entre ellos y The Hart Foundation aumentaba, Michaels aún tenía asuntos pendientes con Undertaker.