The first time Antonio Rodrigo Nogueira stepped into the Octagon with Frank Mir, things didn't turn out so well.