Nicole Kidman appeared thinner than ever at the season two premiere of Special Ops: Lioness in Los Angeles on Wednesday October 23.