Formato: 7"
Data di pubblicazione: Settembre 1979
Etichetta: A&M Records
N° di catalogo: AMS 7474
Pezzi: Message In A Bottle/Landlord
N.B.: il vinyle è nero o verde

Formato: 7"
Data di pubblicazione: Maggio 1980
Etichetta: A&M Records
N° di catalogo: AMPP 66001I
Pezzi: Message In A Bottle/Landlord
N.B.: il disco fa parte della pubblicazione Six Pack ed ha il vinyle blu

Formato: 7"
Data di pubblicazione: Settembre 1979
Etichetta: A&M Records
N° di catalogo: AMS 7632
Pezzi: Message In A Bottle/Landlord

Formato: 7"
Anno di pubblicazione: 1979
Etichetta: A&M Records
N° di catalogo: AMS 7642
Pezzi: Message In A Bottle/Landlord

Formato: 7"
Etichetta: A&M Records
N° di catalogo: PAMS 7474F
Pezzi: Message In A Bottle/Landlord

Formato: 7"
Data di pubblicazione: Settembre 1979
Etichetta: A&M Records
N° di catalogo: AM 2190
Pezzi: Message In A Bottle/Landlord (live)
N.B.: copertina poster

Formato: 7" promo
Data di pubblicazione: Settembre 1979
Etichetta: A&M Records
N° di catalogo: AM 2190
Pezzi: Message In A Bottle/Message In A Bottle

Formato: 12" promo
Data di pubblicazione: Settembre 1979
Etichetta: A&M Records
N° di catalogo: SP 3713
Pezzi: Message In A Bottle/Reggatta De Blanc/It's Alright For You/Bring On The Night/Deathwish
N.B.: il vinyle è nero con macchie di colori all'interno

Formato: 7"
Mese di pubblicazione: Maggio 1980
Etichetta: A&M Records
N° di catalogo: PR 4400
Pezzi: Message In A Bottle/Message In A Bottle (live)
N.B.: picture disc sagomato

Formato: 12" promo
Data di pubblicazione: Maggio 1980
Etichetta: A&M Records
N° di catalogo: SP 17122
Pezzi: Message In A Bottle/Message In A Bottle (live)/Landlord

Formato: 7"
Anno di pubblicazione: 1996
Etichetta: A&M Records
N° di catalogo: 75021 8738
Pezzi: Message In A Bottle/Canary In A Coalmine

Formato: 7"
Anno di pubblicazione: 1979
Etichetta: A&M Records
N° di catalogo: AMP 1052
Pezzi: Message In A Bottle/Landlord

Formato: 7"
Etichetta: A&M Records
N° di catalogo: AMP 776
Pezzi: Message In A Bottle/De Do Do Do, De Da Da Da