Ruski plesalec Mihail Barišnikov je imel za ustvarjalce serije Seks v mestu - ko so ga vabili, da bi v njej zaigral - le dve vprašanji: "Kakšen seks in v katerem mestu?" Ni imel namreč pojma, v kakšno serijo ga vabijo.
Producenti na postaji HBO so mu zato poslali nekaj epizod, da bi si videl, za kakšno serijo gre. "Bil sem navdušen in malce šokiran. Najprej sem zadevo gledal z otroki, kmalu pa sem spoznal, da vse vendarle ni zanje in sem jih nagnal iz sobe," je povedal Barišnikov in dodal, da ponavadi po televiziji gleda le novice in golf.
Barišnikov je pozneje v seriji igral vase zaverovanega umetnika Aleksandra Petrovskega, ki s svojim ruskim šarmom zmeša glavo glavni junakinji Carrie Bradshaw (Sarah Jessica Parker).