The song had to be recorded and released without knowing it'd be on the movie soundtrack, basically. A new recording of an existing song (a cover) recorded for the movie soundtrack is disqualified. They have to have used an existing, released version of a song in the movie.