Nina SimoneBaltimore

Randy Newman escribió «Baltimore» sin haber pisado apenas la ciudad: solo la conocía de pasarla en tren. Las imágenes del tema, ese hombre que quiere huir de un lugar en decadencia, salieron de un reportaje de National Geographic. Cuando la canción se publicó en 1977, en Baltimore no sentó nada bien. El contralor municipal Hyman A. Pressman le dedicó un poema en el que le reprochaba hablar de una ciudad que no conocía. Cuando años después tocó en la ciudad, Newman recibió cartas tanto de elogio como de condena. Newman admitió: «No podía defender mi amplio conocimiento de la ciudad. La canción simplemente salió».

En 1978, Nina Simone la grabó como tema principal de su álbum Baltimore y la editó como sencillo. Simone trató la canción como un tema de reggae. No fue la única en versionarla: Nils Lofgren la grabó en 1979 para su disco Nils en una versión de seis minutos, y los Tamlins también la llevaron al reggae ese mismo año. Pero la suya fue la que dio título a un álbum y la que se publicó como sencillo.