Pull Out dirilis pada 26 Oktober 2004 oleh Atlantic Records sebagai bagian dari album You're a Woman, I'm a Machine