Paint the Sky with Stars: The Best of Enya är det första albumet med största hits av den irländska sångerskan, låtskrivaren och musikern Enya , släppt 1997 av WEA . Efter sin världsomspännande reklamturné till stöd för sitt tidigare album The Memory of Trees (1995), började Enya välja spår för ett samlingsalbum i början av 1997, eftersom hennes skivkontrakt med WEA tillät henne att göra det. Albumet innehåller låtar från hennes debutalbum Enya (1987) till The Memory of Trees (1995) och två nya spår, "Paint the Sky with Stars" och " Only If... ".
Paint the Sky with Stars fick positiva recensioner från kritiker och blev en kommersiell framgång, och nådde nummer fyra i Storbritannien och nummer 30 på Billboard 200 i USA. I det sistnämnda territoriet fortsatte albumet att sälja under de kommande åtta åren och nådde fyra miljoner exemplar som skickades 2005. I Japan blev det det första icke-japanska albumet under Warner-etiketten som fick en Japan Gold Disc Award i Grand Prix Albumkategori för att sälja över en miljon exemplar. För att marknadsföra samlingsalbumet gjorde Enya flera intervjuer och TV-uppträdanden.
" Only If... " släpptes också som singel samma år med den tidigare outgivna "Willows on the Water" tillsammans med Oíche Chiúin (" Silent Night ") som ackompanjerande spår.