The pair split amid multiple reports that Costner had been having an affair with a celebrated hula dancer named Michele Amaral while he was filming his multi-million dollar flop Waterworld in Hawaii.