לאחר שהשחקן דייויד דוכובני ("תיקים באפלה") חתם על השתתפותו בפרקים האחרונים של "סקס והעיר הגדולה" (הוא יגלם שם את מושא אהבתה החדש של קארי ברדשו הדקיקה, נודע כי עוד שני מפורסמים יצטרפו לרשימת ה-"כוכבים-אורחים". אחד מהם, מתיו ברודריק, אפשר אולי "להאשים" כי קיבל את התפקיד בגלל שהוא שוכב עם הכוכבת הראשית.הכוכב הראשון שיצטרף לצוות השחקנים הוא רקדן הבלט מפורסם מיכאיל ברישניקוב,שיגלם אמן ממוצא רוסי. הוא יופיע בשמונת הפרקים האחרונים ויאיר את חייה הלא כל כך שמחים של קרי בראדשו (שרה-ג'סיקה פרקר). דמותו אמורה להיות הגבר האחרון הסדרה בו תתאהב קארי (אלא אם כן היא תחליט, שוב, לחזור למר ביג) ברישניקוב, שלא מזמן הודיע על סיום קריירת הבלט שלו, היה מועמד לאוסקר על תפקידו בסרט "נקודת מפנה" מ-1977. קריירת המשחק שלו די הצליחה, הוא שיחק בתשעה סרטים. בטלויזיה הייתה לו הצלחה גדולה יותר. הוא קיבל את פרס האמי על "ברישניקוב בברודווי" ו"ברישניקוב בבית הלבן". בראיון לאחרונה אמרה פרקר כי לקח לה הרבה זמן לשכנע את הרקדן המפורסם להשתתף בסדרה. ברישניקוב אמר כי "הגיע זמן לעשות משהו שגם ילדיי יוכלו לצפות בו". נראה כי עלילת הסדרה מעתיקה את עצמה לחיים אמיתיים, לאחר שקנדיס בושנל, שעל ספרה הרב-מכר מבוססת "סקס והעיר", התחתנה לא מזמן עם רקדן בלט.
המפורסם השני שיופיע בסדרה הוא השחקן מתיו ברודריק , שהוא גם בעלה של שרה ג'סיקה פרקר. במקרה של ברודריק מדובר בתפקיד קטן של שוער בביתה של אחת הבנות. שרה ג'סיקה אמרה כי בעלה, שהתפרסם בסרט "שמתי ברז למורה", מעוניין כבר 4 שנים לשחק את התפקיד הזה, אבל "הוא עלול להתאכזב כי מפיק הסדרה מייקל פטריק קינג לא מאפשר זאת".