English Paper Bag (song) Cited by user CodeHitchhiker on 26 Mar 2022 "Paper Bag" is a song by American singer-songwriter Fiona Apple, released as the third single from her second studio album, When the Pawn.