In a new trailer for Sex and the City 2 (out May 27), romance seems to be on the rocks for Carrie Bradshaw (Sarah Jessica Parker) and Mr. Big (Chris Noth).

Two years into their marriage, she says: "Big and I are getting a little too Mr. and Mrs. Married. We have to work on the sparkle."

Indeed.

At one point in the trailer (courtesy of Yahoo!), she catches him flirting with Penelopez Cruz at a bar!

But the real drama comes when she and the girls take a trip to the Middle East to visit Abu Dhabi: She bumps into former fling Aidan Shaw (John Corbett)!

Watch their reunion above -- and tell Us: Is Carrie better off with Big or Aidan?