Brazilian waxing took off internationally in the early 2000s, possibly spurred by the attention it was given on television shows such as Sex and the City, said Spring Cooper Robbins, a senior lecturer and sexual health researcher at the University of Sydney.