The new Sex and the City Trailer was released. The biggest surprise? Carrie runs into Aidan in Morocco--oops, we mean Abu Dhabi, which Morocco plays on screen.Watch the first Sex and the City trailer.