"Sally's Pigeons" está presente no álbum de 1993 Hat Full of Stars. Foi lançada como o segundo single do álbum em alguns países e como o terceiro em outros. A canção foi inspirada na história de uma amiga de infância de Lauper, que na adolescência engravidou , fez um aborto clandestino e morreu como resultado.      A música foi relançada como single em 1994 em alguns países europeus para promover o álbum de maiores sucessos de Cyndi, Twelve Deadly Cyns...and Then Some.      Cyndi lançou uma nova versão da música em 22 de junho de 2022, em resposta à revogação de Roe v. Wade que foi um caso judicial de 1973 que decidiu que a Constituição dos Estados Unidos garante o direito ao aborto. A decisão revogou leis federais e estaduais que restringiam o acesso ao aborto. O caso foi movido por Norma McCorvey, que usou o pseudônimo "Jane Roe". O réu foi Henry Wade, o promotor público do Condado de Dallas, Texas. Cyndi postou ano passado, em suas re...