Tracklist
| A | Mystery Lady (Extended Version) | 6:48 |
| B1 | African Queen (No More Love On The Run) | 8:20 |
| B2 | European Queen (No More Love On The Run) | 8:14 |
Credits
- Engineer – Bryan "Chuck" New
- Mixed By – Bryan "Chuck" New, Nigel Green
- Producer – Keith Diamond
- Written-By – Billy Ocean, James Woodley (tracks: A), K.Diamond*
Other versions
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| 145.182 | Billy Ocean | Mystery Lady (7") | Jive | 145.182 | UK | 1984 |
| JIVE 98X | Billy Ocean | Mystery Lady / African Queen (No More Love On The Run) (7") | Jive | JIVE 98X | Canada | 1985 |
| JS1-9374 | Billy Ocean | Mystery Lady / African Queen (No More Love On The Run) (7") | Jive | JS1-9374 | US | 1984 |
| 98 A INI | Billy Ocean | Mystery Lady (7") | Jive | 98 A INI | Spain | 1984 |
| 6.20470 AE | Billy Ocean | Mystery Lady (12", Maxi) | Jive | 6.20470 AE | Germany | 1985 |
