Patsy werd uitgebracht op 29 augustus 2000 door BLS Records als onderdeel van het album All the Girls