Em 1967 e 1968, os Bee Gees produziram e gravaram muitíssimo material, tanto que destes dois anos surgiram os quatro primeiros álbuns internacionais da banda. Odessa foi gravada no fim de 1968, logo após o lançamento de Idea.
A gravação do álbum foi cercada de controvérsias: os Bee Gees tornaram-se intensos consumidores de anfetaminas, sem contar o já existente vício de Maurice Gibb em álcool e cigarro. Nada disso, porém, atrapalhou o momento criativo ímpar do trio. Começaram, então, os conflitos entre integrantes: Vince Melouney pediu demissão da guitarra no fim de 1968 alegando que não estava sendo valorizado tanto quanto o trio Gibb. No começo de 1969, durante a promoção do single "First of May", Robin Gibb decide sair também do grupo pois alegava que o revezamento entre as vozes principais nos singles estava sendo desrespeitado — em sua concepção, era sua vez de ter um Lado A, no caso "Lamplight".
Em meio a toda polêmica, o álbum acabou saindo em fevereiro de 1969, mas sem muita promoção: só foi lançado um single ("First of May" / "Lamplight") e pouquíssimos shows foram feitos. Nos poucos concertos realizados, a irmã Gibb, Lesley, substituiu a voz de Robin.
O álbum aprofunda a linha seguida por Idea. Mantém o rock psicodélico e o pop rock como gêneros musicais predominantes, porém embarca de vez em outros ritmos que deram personalidade própria ao disco. Vê-se canções típicas de rock progressivo ("Odessa (City on the Black Sea)") e country ("Give Your Best" e "Marley Purt Drive") e traz as baladas românticas que ficariam para sempre como marcas do trio ("First of May" e "Sound of Love").
Hoje em dia, o álbum é considerado um clássico da banda, apesar de pouco divulgado na época, tendo entrado para a lista dos 1001 Discos para Ouvir antes de Morrer[1]
A canção "Odessa (City on the Black Sea)" é uma das preferidas de Robert Stigwood (então produtor dos Bee Gees), e foi uma das cotadas a ser lançada como música de trabalho. Só não foi para evitar comparações com uma canção dos Beatles que também tinha sete minutos.
A música "Odessa (City on the Black Sea)" foi gravada duas vezes antes de ser gravada sua versão final. Nessas duas primeiras vezes, a canção foi chamada de "Odessa (City on the White Sea)" (Odessa, cidade no mar Branco). Só na terceira eles descobriram que o Mar era o Negro, e não o Branco, então trocaram o nome pelo qual conhecemos atualmente "Odessa (City on the Black Sea)" (Odessa, cidade no mar Negro)
Apesar de o álbum ter sido lançado em disco duplo, as várias Polydor dos países divergiram na edição do álbum.
Em alguns países, ele foi editado como dois discos diferentes:
No Reino Unido como Marley Purt Drive e Sound of Love; e
No Brasil, como Odessa (o volume 1) e First of May/Tomorrow Tomorrow.
Outros países, como Estados Unidos, Países Baixos, Alemanha e Suíça, lançaram Odessa de duas formas: como LP duplo e num LP único que continha só dez canções do álbum original. No Canadá isto também aconteceu, mas só em 1976, através da RSO Records — até aí o álbum era inédito no país.
Na Alemanha e Noruega, além do LP duplo, ainda saiu o Sound of Love (disco 2) separadamente.
O álbum foi editado em CD e cassete no ano de 1987, mas somente com 16 faixas, excluindo-se "With All Nations (International Anthem)". Uma edição com todas as 17 faixas só saiu no relançamento feito em 1998.
Em 2009, a Reprise Records, editora dos Bee Gees desde 2006, lança uma versão de luxo remasterizada com bônus, composta de 3 CDs: um com o álbum inteiro em estéreo, outro na versão mono e um terceiro com material inédito.
Faixas com o número "3" antes (exemplo: 3.1) remetem às faixas do disco Sketches for Odessa, que contém material inédito e foi lançado em 2009 na versão de luxo do álbum.
Somente as faixas 4, 5, 8, 10, 11, 3.4, 3.5, 3.6, 3.10, 3.13, 3.14, 3.15, 3.19, 3.22 foram gravadas em agosto de 1968 nos EUA.
Obs: Posteriormente, "Melody Fair" também foi lançada como single, mas não do álbum Odessa e sim da trilha sonora do filme Melody: Quando Brota o Amor. Nesta trilha sonora também esteve "Give Your Best", que, ao contrário de "Melody Fair", não foi lançada como single.
Alemanha
Austrália
Canadá
Espanha
Estados Unidos
França
Itália
Reino Unido
