Rain or … hurricane, the show must go on — even if that means toughing out some not-so-ideal travel scenarios to get to Miami, the site of Sunday’s MTV Video Music Awards.

With Katrina and her 100 mph winds temporarily shutting down Miami International Airport, artists were forced to either miss pre-parties and rehearsals or get creative.

“Many flights and a lot of driving later, it was 24 hours of traveling,” Christina Milian said Friday. “I flew from L.A. to D.C. to Orlando and then drove from there, but it’s all worth it for the VMAs.”

Others were more prepared and rescheduled their flights for earlier (video director Dave Meyers) or later (Paris Hilton). “I was supposed to leave Friday, but we can kind of had a feeling it was going to be crazy, so we changed it up,” Alicia Keys said.