Vieira och Keane räknas till Premier League-fotbollens främsta legendarer, och duellerna dem emellan hörde till de hårdaste och mest sevärda man kan tänka sig under flera säsonger i mitten av 00-talet.
Nu har tidningen Daily Mail kommit med den kreativa och nostalgiska idén att sammanföra fransmannen och irländaren för att ta reda på hur de skulle formera all star-uppställningar av alla stjärnor de spelat med i sina respektive klubblag.
Roy Keane är först ut. Förvånande nog väljer han att lämna både Paul Scholes och Ryan Giggs utanför sitt Manchester United. Samt högerbacken Gary Neville. Istället gör han plats åt starka karaktärer som Paul Ince och Jaap Staam. På ytterplatserna återfinns Cristiano Ronaldo och David Beckham.
- Man vinner inte ligan genom att ha korgossar i omklädningsrummet. Alla killarna i mitt lag är med för att de utmanade managern på ett eller annat sätt. Det skapade dynamik och gav oss rätt mentalitet för att nå framgång. Vad gäller Giggs finns det ju en skillnad mellan att vara en fantastisk spelare och att ha haft en fantastisk karriär, säger Keane.
- Jag säger inte att "Giggsy" skulle vara dålig på något sätt, men vem ska jag peta? Ska jag utelämna Ronaldo, en av världens bästa? Eller Becks? Det kan jag inte.
Patrick Vieira har inte tagit ut en lika "kontroversiell" elva, men man kan konstatera att vänsterbacken Ashley Cole finns med, trots att han ju senare flyttade till Chelsea. Även svensken Fredrik Ljungberg, som var en del av det "oövervinnerliga" lag som gick igenom en hel säsong obesegrad ingår i uppställningen.
Duon har även enats om en gemensam elva, där de kombinerat de främsta spelarna från både Arsenal och United. Föga överraskande består det defensiva mittfältet av både Vieira och Keane.
- Kan du tänka dig hur det skulle ha blivit? Du hade blivit utvisad ena veckan och jag den andra. Så vi hade nog knappt varit på planen tillsammans, säger Vieira.
Här är Roy Keanes United-elva:
Peter Schmeichel - Paul Parker, Gary Pallister, Jaap Stam, Denis Irwin - David Beckham, Paul Ince, Roy Keane, Cristiano Ronaldo - Eric Cantona, Ruud Van Nistelrooy
Här är Patrick Vieiras Arsenal-elva:
David Seaman – Lauren, Tony Adams, Sol Campbell, Ashley Cole – Fredrik Ljungberg, Patrick Vieira, Emmanuel Petit, Robert Pires – Dennis Bergkamp, Thierry Henry.
Och den gemensamma elvan:
Peter Schmeichel - Lauren, Tony Adams, Jaap Staam, Ashley Cole/Dennis Irwin - Cristiano Ronaldo, Patrick Vieira, Roy Keane, Robert Pires - Thierry Henry, Eric Cantona.