Åpningssporet og «nesten-tittellåten» «Caught Somewhere in Time», skrevet av Harris, blir fortalt fra perspektivet til Djevelen (eller en demon) som tilbyr en mann tidsreise i bytte mot sjelen hans. Adrian Smiths «Wasted Years», albumets første singel, omhandler hjemlengsel og fremmedfølelse, delvis inspirert av Smiths egne erfaringer under den tilsynelatende endeløse World Slavery-turneen. Denne følges av «Sea of Madness», en optimistisk sang i høyt tempo også skrevet av Smith. Harris bemerket at begge disse sangene har «et optimistisk budskap».