"Paper Bag" is a song by American singer-songwriter Fiona Apple, released as the third single from her second studio album, When the Pawn...

The event took place in Los Angeles following recording sessions for her previous studio album, Tidal (1996); Apple, reportedly upset at the time, was a passenger in a car being driven by her father.

[13] The Boston Globe classified it as a "piano ditty" that "owes equally to Kurt Weill and Paul McCartney,"[14] while The Buffalo News noted that it "provides a more contemporary hip hop sound" than other songs on her album.

[17][18] The video was filmed at Los Angeles's Union Station, specifically the Fred Harvey restaurant portion of the terminal.

[3] In 2012, Bob Gendron of the Chicago Tribune opined, "A midst a backdrop of gently brushed drums, 'Paper Bag' highlighted an ugly tempestuousness at odds with its breezy cabaret melody.