Everyone Asked About You bracht het album Paper Airplanes, Paper Hearts uit op CD, en hiermee werd in het genre emo een cultstatus bereikt. De muziek bevat ook invloeden uit het zogenaamde 'twee pop' en DIY indie, met een subtiele samensmelting van melancholie en jeugdige energie die kenmerkend is voor de late jaren negentig in Little Rock, Arkansas. Paper Airplanes, Paper Hearts is een verzamelwerk met alle opgenomen nummers van de band, die oorspronkelijk verschenen tussen 1997 en het begin van 2000.
Het album is bijzonder binnen de emo-scene, doordat de band niet alleen een vrouwelijke frontvrouw had, maar ook meerdere stijlen samenbracht: de rauwe emotie uit de post-
hardcore, speelse melodieën uit de indiepop, en sporadisch gebruik van een Moog synthesizer. Daardoor klinkt de muziek kwetsbaar, nostalgisch en energiek tegelijk. In de teksten komen thema’s als adolescentie, emotionele en fysieke afstand, en het afscheid nemen van dierbare momenten centraal aan bod. De band vertaalt, via het perspectief van twee melancholische tieners, het gevoel van opgroeien in een kleine stad, met al zijn onzekerheden en hartzeer.
De nummerselectie op Paper Airplanes, Paper Hearts is groot, omdat het een volledige discografie bevat. Opvallende tracks zijn Me Vs. You, waarin het gevecht tussen eigen verlangens en die van een ander wordt verwoord in een licht hypnotiserende melodie. I Will Wait vangt het verlangen en de onrust van een jongbreekbaar hart, karakteristiek voor de emotionele directheid van Everyone Asked About You. Ook het titelnummer Paper Airplanes, Paper Hearts is bijzonder: het refereert niet alleen aan de naam van het album maar verbeeldt op poëtische wijze hoe kwetsbare gevoelens als papieren vliegtuigjes door de tijd vliegen.
Sinds de heruitgave is het album erkend als een belangrijk puzzelstuk tussen klassieke midwest-emo en de meer experimentele pop uit die tijd. Wie op zoek is naar pure, nostalgische muziek uit de jaren negentig, vindt in Paper Airplanes, Paper Hearts een waardevolle en tijdloze verzameling. Het album werd in recentere jaren opnieuw uitgebracht en geremasterd, waardoor het geluid fris en toegankelijk klinkt voor zowel oude fans als nieuwe luisteraars die het genre willen ontdekken.
