Traveling can be a nightmare for anyone. But when you’re a WWE Superstar or Diva traveling all over the world — all year long — it can be a truly harrowing experience. After logging countless miles across air, land and sea to entertain the WWE Universe, there are lots of good — and bad — stories. WWE.com recently caught up with a few Superstars to find out their travel tales of woe.

Cody Rhodes

My worst travel experience ever was on my birthday, which was my first WWE Live Event before I debuted on television. I was in Baton Rouge against a guy named Daivari. I didn’t know what was going on. I was all nervous. I ended up with 19 staples and the Harry Potter scar I have now over my eye. But the problem wasn’t the match and the blood and the staples. The problem was I decided that I was going to ride with Santino, who was good friends with Randy Orton. And at the time I kind of idolized Randy, so I was really excited at the prospect to learn, and then this damn staple and blood thing comes along.

The story started with the first thing that Randy said to me: “With a cut like that, you should stick your head out the window to get some fresh air on it.” I don’t know why I thought that would be a good idea at 80 miles per hour, but I stuck my head out the back seat window and three of the staples busted instantly. Blood was just running down my face and [Santino and Orton are] laughing about it and thought it was funny. For it being my first outing on the road, it was pretty bad.

The Brooklyn Brawler

My worst travel experience was taking a red-eye from Los Angeles to Detroit where the turbulence was so bad that the oxygen masks fell down. Everybody panicked. I tightened my seatbelt, and then laid down on the seat. Another travel experience was when I was in first class and the guy next to me started pounding on his chest, took his shirt off and started banging the overheads over and over. Open and closed, open and closed, really bad. When he went in the bathroom, I told the flight attendant: “Please, don’t tell the pilot. I’ll handle it.” She says: “OK, but don’t get violent.” When he walked out of the bathroom I said to the guy: “You’re bipolar, aren’t you?” He says, “Yes, I don’t have my medication.” I told him: “I am now your medication. Sit down there and don’t move.” And I’ll be damned if he never made another move.

The Miz

One of my worst days was in New York City. It was right after Christmas, and we were on the New York loop where you go from New York to New Jersey, then to Albany. When we were at Madison Square Garden it just started snowing once the show started. And by the end of the show it was just a blizzard. Now we had to get to Albany. We decided to drive it in our Ford Taurus. And, granted the Ford Taurus is a fantastic car, it’s a great automobile, but it can’t handle a blizzard. But John Morrison and I said: “We’re dedicated. We can do this.” And me being the hard-headed person I am, I’ll drive. So it ended up taking us about ten hours to get there.

The worst part about it was that morning, all the roads were cleared. Everyone else drove in the morning and it took them four-and-a-half hours instead of the ten it took us. We didn’t get into an accident, though, and we didn’t get stuck. That’s how good of a driver I am. But I was going five miles an hour the entire time.

Cesaro

There’s always a travel day of doom. It’s usually once a year when everything that can go wrong, goes wrong. For example, one year we ran out of gas. Then the fuel pump broke. We were stuck and we missed our show — which means no pay when you’re on the indies. To make things better, there was a big college football game in that town so the hotel rates were out of the wazoo. Looking back, travel days of doom are all funny. When you’re in them, it’s not so funny, but I learned with time when stuff gets really bad, just laugh about it.

Natalya

My travel day from hell was on an International Tour when we got stuck over in Europe. We were heading to Switzerland but we couldn’t get out because there was a volcano. There was ash in the air and they wouldn’t let planes fly out of most of Europe. We got stuck there for a week. We couldn’t do anything until the ash cleared. Every airport, practically, in Europe was shut down. So we had to stay there and just hang out for a week. And we nearly missed Monday Night Raw, which is unheard of. They were saying that the ash wouldn’t clear and it could take up to a month to clear. When we finally, finally, finally made it home, I literally kissed the ground of the JFK airport.

Dolph Ziggler

The worst was trying to get home one Thanksgiving eve. After we finished SmackDown, we flew home that Wednesday, which of course is a busy travel day for everybody. I spent my entire Wednesday bouncing around airports, catching rental cars and driving to other airports and being delayed on runways for a couple of hours to finally make it home just in time to see all my friends going home from downtown Cleveland. It’s one of only two times a year I get to meet up with my friends and I had to miss out on it.

Curtis Axel

My worst travel experience is every time I go home [from being] on the road and I see WWE fans sitting in the airport at 4:00 a.m. when I’m dead tired. All I want to do is go home. And no, I will not sign your autograph.