In December Harvey shocked the world when he accidentally announced that Gutierrez had been crowned Miss Universe when in fact the winner was Miss Philippines Pia Alonzo Wurtzbach.

"How do you feel about the way I handled the situation?" the host asked Miss Colombia in a sneak peek of part two of his interview, airing tomorrow.

After her quip, Gutierrez admitted: "I was laughing. If you see the videos, I was laughing, because I thought you were about to make a joke."

In a more emotional segment, Harvey fought back tears while apologizing for the grief he caused Gutierrez, who admitted she thought Harvey was joking when he announced his mistake.

Gutierrez says the experience felt like a "nightmare" and revealed that several lawyers contacted her, suggesting that she sue. She says she isn't even going to sue him, as some lawyers have suggested.

"That's not me," she said. "That's not who I am." "This is our destiny," she said.