"Anywhere Is" developed from a staccato line that Enya described had a "march feel". Initially it was a track that she and Nicky wanted to reject for the album, but it was developed further after Rob Dickins, then chairman of Warner Music UK who had signed Enya, was invited to Ireland in August 1995 to listen to the album, roughly a year and a half into the recording process. Enya and the Ryans thought the songs needed further work but Dickens expressed his satisfaction, "Most tracks sounded absolutely superb. They were ready." For "Anywhere Is", for which only its backing tracks had been put down, Dickins sensed the song had the makings of a hit single and encouraged them to complete it; it was the final track to be worked on. Enya's melody for the song inspired Roma to write lyrics about, as "Billboard" magazine put it, "the search for the temporal heaven all cultures call 'home'", a subject that Enya felt was important as she only writes and rehearses her songs in Ireland. Dickins received a dedication on the album's sleeve in Irish.