Sex and the City 2 Trailer: The Girls Wind Up in the Desert

In a trailer for Sex and the City 2 (watch above), Carrie Bradshaw (Sarah Jessica Parker) declares that in the past two years, the girls have experienced "things you thought would never happen in a million years."

But the trailer doesn't offer up any juicy plot details.

As Jay-Z and Alicia Keys' hit song "Empire State of Mind" plays in the background, the teaser shows Carrie seemingly still in love with Mr. Big, Charlotte (Kristin Davis) busy as a mom and Samantha (Kim Cattrall) -- surprise! -- looking for men.

The trailer also shows the girls taking a lot of trips, including a camel ride through the desert.

"Sometimes, you just have to get away with the girls," Carrie says.

The sequel hits screens May 28, 2010.