Enya and her song 'May It Be' has lost out to Sting and his theme song 'Until' from the 'Kate and Leopold' soundtrack.