Rapper Missy Elliot's 37th birthday celebrations in New York were cut short at the weekend when her make-up artist was arrested for allegedly assaulting a fan.