A: Message In A Bottle (Edit) (3:50)

B: Landlord (3:09)

A&M Records Ltd. - AMS 7632 (1979) 

(NL)

A: Message In A Bottle (Edit) (3:50)

B: Landlord (3:09)

A&M Records Ltd. - AMS 7474 (1979) 

(UK)

A: Message In A Bottle (Edit) (3:50)

B: Landlord (3:09)

A&M Records Ltd. - AMS 7474 (1979) 

Green vinyl (Limited Edition) (UK)

A: Message In A Bottle (Edit) (3:50)

B: Landlord (3:09)

A&M Records Ltd. - AMS 7632 (1979) 

(FRA)

A: Mensaje En Una Botella (3:50)

B: Casero (3:09)

A&M Records Ltd. - AMS-7642 (1979) 

(SPA)

A: Message In A Bottle (3:50)

B: Landlord (3:09)

A&M Records Ltd. - PAMS 7474 (1979) 

(POR)

A: Message In A Bottle (3:50)

B: Landlord (Live) (2:36)

A&M Records Inc. - 2190-S (1979) 

Poster Sleeve (USA)

A: Message In A Bottle (Edited Version) (3:50)

B: Landlord (3:06)

A&M Records, Inc. - 390 266-7 (1987) 

Reissue (Hit Comeback serie No 78) (GER)

Walking On The Moon

A: Walking On The Moon (3:59)

B: Visions Of  The Night (3:05)

A&M Records Ltd. - AMS 7494 (1979)

(UK)

A: Walking On The Moon (3:59)

B: Visions Of  The Night (3:05)

A&M Records Ltd. - AMS 7642 (1979)

(NL)

A: Walking On The Moon (Edit) (4:08)

B: Visions Of  The Night (3:05)

A&M Records Ltd. - AMS 7642 (1979)

(GER)

A: Walking On The Moon (Edit) (4:08)

B: Visions Of  The Night (3:05)

A&M Records Ltd. - AMS 7642 (1979)

Reissue (GER)

A: Walking On The Moon (Edit) (4:08)

B: Visions Of  The Night (3:05)

A&M Records Ltd. - PAMS 7494 F (1979)

(POR)

A: Caminando Sobre La Luna (4:08)

B: Visiones Nocturnas (3:05)

A&M Records Ltd. - AMS-7669 (1979)

(SPA)

A: Walking On The Moon (4:08)

B: Visions Of  The Night (3:05)

A&M Records Ltd. - AMS 7642 (1980)

(FRA)

Bring On The Night

A: Bring On The Night (4:16)

B: Regatta De Blanc (3:05)

A&M Records Ltd. - AMS 7689 (1980)

(GER)

A: Bring On The Night (4:16)

B: Roxanne (3:10)

A et M Records - AMS 7687 (1980)

(FRA)

A: Bring On The Night (4:16)

B: Visions Of  The Night (3:05)

A&M Records Inc. - 2218-S (1980)

(USA)