Paint the Sky with Stars – The Best of Enya er det først opsamlingsalbum fra den irske sanger, sangskriver og musiker Enya. Det blev udgivet den 3. november 1997 på Warner Music internationalt og den 11. november 1997 af Reprise Records i USA. Efter hendes verdensomspændende turne i anledningen af hendes forrige album The Memory of Trees fra 1995, begyndte Enya at udvælge numre til et opsamlingsalbum i begyndelsen af 1997, da hendes pladekontrakt med Warner tillod hende at gøre dette. Albummet indeholder sange fra hendes debutalbum Enya, der blev udgivet i 1987 og frem til The Memory of Trees samt to nye numre; "Paint the Sky with Stars" og "Only If...".
Paint the Sky with Stars modtog positive anmeldelser fra musikkritikerne og var en kommerciel succes. Det nåede nummer 4 i Storbritannien og nummer 30 på Billboard 200 i i USA. I USA fortsatte albummet med at sælge godt i de følgende otte år, og nåede fire millioner eksemplarer i 2005. I Japan blev det første ikke-japanske album der blev udgivet af Warner som modtog Japan Gold Disc Award i kategorien Grand Prix Album med over 1 million solgte eksemplarer.[3]
"Only If..." blev også udgivet som single same år, sammen med den tidligere ikke-udgivne sang "Willows on the Water" sammen med Oíche Chiúin ("Silent Night") som akkompagnerende numre.