Pouco homens marcaram a vida de Miranda, na realidade só um, apesar alguns relacionamentos um mais duradouros, como por exemplo
com: um advogado arrogante e estressadíssmo, um policial lindo que a deixou muito insegura, um ex-namorado de Carrie que falava mal sempre das ex e um médico dos jogadores do Knicks, foi Steve Brady que marcou a vida de Miranda.Steve Brady (David Eigenberg) - Quando Miranda leva um bolo das amigas, resolve tomar um drink sozinha. Mal humorada, acaba conhecendo um Barman bem diferente dos usuais. Eles ficam atraídos um pelo outro e dormem juntos por uma noite apenas, isso pelo menos é o que pensava Miranda. Mas o que aconteceu, é que entre altos e baixos, a dificuldade de lidar com a diferença dos níveis econômicos, os dois acabam se separando, mas de uma forma ou outra o elo criado entre eles fica sendo mutável, mas não termina.