A Panic of Girls címre keresztelt felvétel munkálatai a Blondie hagyományaihoz híven New Yorkban zajlottak. A felvételek során 35 dallal dolgozott az együttes, amelyek közül körülbelül 14 kerül majd rá a végleges albumra. A számok közül néhányat már élőben is bemutatott a csapat, ezek a What I Heard, a Mother és a The End címekre hallgattak.
Clem Burke dobos a Billboardnak nyilatkozva azt mondta, hogy a dalok fogadtatása rendkívül pozitív volt. A zenész arról is beszámolt, hogy a lemez megírásában minden tag részt vett, habár a dalszerzés dinamikája jelentősen megváltozott, miután Jimmy Destri 2003-ban kilépett a zenekarból. A billentyűs egyébként eredetileg részt vett volna az album elkészítésében, mert csak a turnézást kívánta abbahagyni, de végül egyáltalán nem szerepel a lemezen.
