"Paper Bag" is a song by American singer-songwriter Fiona Apple, released as the third single from her second studio album, When the Pawn... (1999). The song earned Apple a Grammy Award nomination for Best Female Rock Vocal Performance for the 43rd Grammy Awards (2001).