Ithaca is een eiland in de Ionische Zee voor de kust van Griekenland. Het is ook het eiland waar Odysseus, de Griekse koning woonde. In de Griekse mythologie vocht Odysseus in een 10 jaar durende oorlog met Troj, een stad op het vaste land van Griekenland. Na de overwinning, dankzij het alom bekende Trojaanse Paard, keerde, hij niet zonder problemen, terug naar Ithaca.
Paula heeft haar album 'Ithaca' genoemd, omdat de songs gaan over het teruggaan naar huis en over het stichten van vrede aldaar. Paula is geruime tijd uit rebellie niet thuis geweest. Haar thuis is Rockport. Ze zegt: "Rockport is my Ithaca, and coming home has been an Odyssean journey: enduring war and finding beautiful things in home."

Track 11 is iTunes bonus track.
Track 12 is Amazon.com bonus track.
Track 13 is Tour Edition bonus track.