Según el propio Dylan, la composición de "Mozambique" comenzó como un juego, con el fin de buscar todas las rimas posibles con la terminación "-ique" entre Dylan y Levy.