VIDEO: Ladies of 'Sex and the City 2' Shine in Trailer

Listen up, Sex and the City fans! The new, official trailer for the SATC sequel has been released, and Carrie Bradshaw (Sarah Jessica Parker) fills viewers in, saying, after two years, "Things you thought would never happen in a million years" have gone down. We know that flashbacks will be in the new film, but it also looks like the girls will be traveling to the desert and Samantha (surprise, surprise) will have some new arm candy. The movie will be released on May 28, 2010. Carrie on!