Tracklist
| A1 | Caribbean Blue |
| A2 | Book Of Days |
| A3 | Anywhere Is |
| A4 | The Celts |
| A5 | China Roses |
| A6 | Watermark |
| A7 | Marble Halls |
| A8 | Paint The Sky With Stars |
| B1 | Orinoco Flow |
| B2 | Only If... |
| B3 | Shepherd Moons |
| B4 | Ebudae |
| B5 | Storms In Africa |
| B6 | On My Way Home |
| B7 | The Memory Of Trees |
| B8 | Boadicea |
Other versions
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| 3984 20895 2 | Enya | Paint The Sky With Stars - The Best Of Enya (CD, Comp) | WEA | 3984 20895 2 | Europe | 1997 |
| WICD 5255 | Enya | Paint The Sky With Stars - The Best Of Enya (CD, Comp) | WEA | WICD 5255 | South Africa | 1997 |
| XCD 126 | Enya | Paint The Sky With Stars - The Best Of Enya (CD, Comp, Unofficial) | WEA | XCD 126 | China | 1997 |
| 42 8954 | Enya | Paint The Sky With Stars - The Best Of Enya (Cass, Comp, Dol) | WEA | 42 8954 | Canada | 1997 |
| 3984 20895 4, 3984-20895-4 | Enya | The Best Of Enya: Paint The Sky With Stars (Cass, Comp) | WEA, WEA | 3984 20895 4, 3984-20895-4 | Malaysia | 1997 |
