Ctrl/cmd+a is not working in album view.
While you're at it, you could fix copying using ctrl/cmd+c as well:
http://community.spotify.com/t5/Spotify-Bugs/Copy-paste-from-artist-album-page-has-been-broken-since...