The lookups are by individual song. So, you don't need to have the whole album. It sends back the file name and any ID3 tag info and tries to determine what CD it is from based on that information. If it finds it, it'll give you the option to retrieve the full tag info and apply it to the file.

The full info includes artist, album, song title, track #, album year, genre and album art.