In this video posted by the Guiness World Record people, Malayasian magicians Avery Chin and Sylvia Lim perform 18 costume changes in 60 seconds at a theme park in Hubei, China. They even seem to have time to spare. The previous record of 16 was set only a couple of months earlier. You can read more on the Guinness World Record site.