Paint The Sky With Stars, subtitled The Best Of Enya, is the first official compilation album by Irish singer, songwriter and musician Enya. Released in November 3, 1997 internationally by WEA and in the United States by Reprise Records, Following her worldwide promotional tour in support of her previous album The Memory Of Trees (1995), Enya began selecting tracks for a compilation album in early 1997, as her recording contract with WEA permitted her to do so. The album contains songs from her eponymous debut album Enya (1987) to The Memory Of Trees (1995) and features two new recordings, "Only If..." (released as a lead single), and "Paint The Sky With Stars".
Paint The Sky With Stars received positive reviews from critics and was a commercial success, reaching number four in the United Kingdom and number 30 on the Billboard 200 in the United States. In the latter territory, the album continued to sell over the next eight years, reaching four million copies shipped in 2005. In Japan, it became the first non-Japanese album under the Warner label to receive a Japan Gold Disc Award in the Grand Prix Album category for selling over one million copies. To promote the compilation album, Enya made several interviews and televised performances.[1]