«Charlotte the Harlot», compuesta por Dave Murray, es el primero de cuatro temas dedicado a una prostituta ficticia llamada «Charlotte», si bien el propio guitarrista asegura que está «basada en una historia real».