Move over Carrie Bradshaw, Sheikh Mohammed wants a Red Velvet cupcake, too. Today, New York City’s beloved (and occasionally maligned) Magnolia Bakery opened in the UAE at the Bloomingdale’s in the The Dubai Mall—a big move since its only three other locations (for now) are in Manhattan.

To say Magnolia, the 1950’s grandma’s kitchen-style bakery that opened in the West Village in 1996, is popular is an understatement. The homespun vintage joint at the corner of Bleeker and W. 11th St., blew up after starring in an episode of Sex and The City, and even now, late on Sunday nights IN THE FREEZING COLD, lines wrap around the block for such home-baked treats as buttercream-topped cupcakes, old-fashioned banana pudding, and its southern-inspired “hummingbird cake.”

If the desert city of Dubai can have an indoor ski slope, why not an old-fashioned American bakery frosted with granny goodness? Early reports are that lines at Magnolia-Dubai are already out the door.

Adrien Glover is the online deputy editor at Travel + Leisure.