Over six seasons, Sex And The City welcomed a wide variety of guest stars ranging from movie heartthrobs Matthew McConaughey and Vince Vaughn to singers Jon Bon Jovi and Alanis Morissette.