| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Once Upon A Time (LP, Album) | Virgin France S.A. | 70403 | France | 1985 | |
| Once Upon A Time (CD) | Virgin | CDV 2364 | UK | 1985 | |
| Once Upon A Time (CD, Album) | A&M Records | CD 5092 | US | 1985 | |
| Once Upon A Time (CD, Album) | Toshiba EMI Ltd., Toshiba EMI Ltd. | V 2364(CD), 32VD-1013 | Japan | 1985 | |
| Once Upon A Time (Cass, Album) | Virgin Music (Canada) | VL4 2342 | Canada | 1985 | |
| Once Upon A Time (Cass, Album) | Virgin France S.A. | 50403 | France | 1985 | |
| Once Upon A Time (Cass, Album) | Virgin | 407 350 | Europe | 1985 | |
| Once Upon A Time (LP) | Virgin | V 2364 | UK | 1985 | |
| Once Upon A Time (LP) | A&M Records | SP-5092 | US | 1985 | |
| Once Upon A Time (LP) | Virgin | VL2342 | Canada | 1985 | |
| Once Upon A Time (LP) | Virgin | V 2364 | Italy | 1985 | |
| Once Upon A Time (LP) | Virgin | LL 207350 | Spain | 1985 | |
| Once Upon A Time (LP) | Edisom, Lda. | 636105 | Portugal | 1985 | |
| Once Upon A Time (LP, Album) | Virgin Schallplatten GmbH | 207 360 | Europe | 1985 | |
| Once Upon A Time (LP, Album) | Virgin, Virgin | 207 350-630, 207 350 | Germany | 1985 | |
| Once Upon A Time (LP, Album) | Virgin, Virgin, Virgin | VG50143, 062-VG 50143, A/A 12611 | Greece | 1985 | |
| Once Upon A Time (LP, Pic) | Virgin | VP 2364 | UK | 1985 | |
| Once Upon A Time (CD, Album, RM, RE, LP ) | Virgin, Virgin, Virgin | SIMCDX7, 7243 8 13015 2 4, 7243 813015 24 | Europe | 2002 | |
| Once Upon A Time (CD, Album, RM) | Virgin | SIMCD7 | UK | 2003 | |
| Once Upon A Time (CD, Album, RM) | Virgin Records America, Inc. | 7243 8 13016 2 3 | US | 2003 | |
| Once Upon A Time (CD, Album) | Virgin, Virgin Schallplatten GmbH, Virgin France S.A. | CDV 2364, 610 623, 07777 86376 2 2 | Europe |