Bis 1995 hatten Costner und Reynolds bereits dreimal zusammengearbeitet. Die beiden Kevins brachten Fandango, Der-mit-dem-Wolf-tanzt und Robin Hood: Prince of Thieves in die Kinos. Der Regisseur hatte Prince of Thieves bereits verlassen, um zu protestieren, dass das Studio den Film neu geschnitten hatte, um zu verhindern, dass Costner von einem Szene-stehlenden Alan Rickman als Sheriff von Nottingham in Szene gesetzt wurde. Er weigerte sich sogar, zur Premiere zu gehen. Vier Jahre später explodierte Reynolds erneut, diesmal jedoch bei seinem Hauptdarsteller im postapokalyptischen Film Waterworld. Der Film konzentrierte sich auf Costners superheldenhaften Protagonisten The Mariner und hielt damals mit einem Budget von 175 Millionen Dollar den Rekord für den teuersten Film aller Zeiten. Es war von 100 Millionen Dollar angeschwollen und die Spannungen waren bereits sehr hoch.
Bald wurde ihnen der Druck zu viel. Costner stand vielleicht auf dem Bildschirm gegen Dennis Hoppers wahnsinnigen Deacon, aber hinter den Kulissen begannen er und Reynolds am Set miteinander zu streiten. Die Dinge wurden immer schlimmer.
In einem früheren Interview enthüllte Reynolds, dass er Costners Einmischung in die Produktion des Films „nicht ertragen konnte“. Schließlich hatte Reynolds genug und verließ das Set. Als er wegging, rief er Costner zurück: „Jetzt kann Kevin mit seinem Lieblingsschauspieler und -regisseur arbeiten!“
Auch der Waterworld-Drehbuchautor Peter Rader sprach über die schockierenden Ereignisse am Set in den 90er Jahren.
Reynolds sagte: „Wir sind jetzt älter und weiser. Wir haben erkannt, dass das Leben zu kurz ist. Aber es war schwierig, daran besteht kein Zweifel.“ Er sagte, sie hätten einige „ernsthafte Auseinandersetzungen“ am Set von Waterworld gehabt – aber er gab den Zuschauern die Schuld. Der Regisseur fuhr fort: „Der Druck auf den Film selbst war so groß, weil er damals der teuerste war, der jemals gedreht wurde. Die Presse war von Anfang an hinter uns her und wollte, dass wir scheitern.“
Der Regisseur fügte hinzu: „Er hat sich durchgesetzt. Wir hatten Diskussionen, dann Streit und dann einen Streit. Darauf möchte ich nicht im Detail eingehen. Aber es hat Jahre gedauert, bis wir darüber hinweggekommen sind.“
Die beiden Kevins schienen sich jedoch zu versöhnen und sind Jahre später wieder Freunde. Costner kommentierte einmal: „Ich denke, Kevin fühlt sich jetzt wohler in seiner Haut.“ In einem separaten Interview sagte der Yellowstone-Star: „Wir hatten Differenzen. Es passiert, besonders wenn der Einsatz so hoch ist wie bei Waterworld.“
Er fügte jedoch hinzu, dass sich die Dinge verbessert hätten. Er sagte: „Aber aus Feuer kommt Stahl. Und ich habe immer wirklich an ihn als Regisseur geglaubt.“
Es scheint, dass sich die dramatische Inszenierung des Films auch in seiner Aufführung widerspiegelte. Obwohl Waterworld an den Kinokassen mehr als 260 Millionen US-Dollar einspielte, gilt es mit 175 Millionen US-Dollar als großer Flop. Mit zusätzlichen Marketingkosten in Hollywood, die traditionell dem Budget entsprechen, und Studios, die einen geringeren Anteil an Einnahmen erhalten als die Kinoketten, verlor Waterworld Hunderte von Millionen.