En la segunda parte de “Sexo en Nueva York” se trasladan las aventuras hasta Oriente Medio. En este filme hay un cameo de la oscarizada Penélope Cruz, quien coquetea en un bar con el marido de Carrie, y otro de la cantante Miley Cyrus. Uno de los momentos más destacados de este filme es la actuación de Liza Minelli, interpretando el éxito de Beyoncé “Single Lady (Put A Ring On It)”.