A young woman who vanished after an early Halloween party last weekend was last seen in a parking lot with a man who has a black moustache and was wearing a black hooded sweatshirt, police said.

Chelsea Ellen Bruck was last seen leaving the party between 3 a.m. and 4 a.m. Sunday while dressed as the Batman character Poison Ivy.

Monroe County Sheriffs Office/AP Photo

A search poster for Chelsea Bruck, provided by the Monroe County Sheriff's Office, is shown.

Police in Monroe County, which is located in southeast Michigan, have issued a missing persons poster showing the normally blonde 22-year-old wearing her costume, which consisted of a top made of ivy leaves and a black wig that appeared red at the ends.

The sheriff's office has also released a sketch of a man that they say was last seen with Bruck near where cars were parked outside of the party. The man was believed to have dark hair, a thin mustache and wearing a black hooded sweatshirt.

Monroe County Sheriffs Office

A sketch of a man who was last seen with Chelsea Bruck, early Oct. 26, 2014.