Patsy κυκλοφόρησε στις 29 Αυγούστου 2000 από BLS Records ως μέρος του άλμπουμ All the Girls