Slipping into that iconic red one-piece "felt like stepping into history," the former gymnast told Page Six Style.