is there a fee for downloading music with cloud icons

Due to a drive failure, I had to reconstruct my iTunes library from a back up. When I did this, I also upgraded to iTunes 11.0.1 (12) and discovered hundreds of tracks with cloud icons, some I had purchased, some I don't remember ever purchasing. Because ONE album with a cloud was one I'd purchased from iTunes a couple of days prior, I assumed that these were all free-access - that is, I have rights to download.

I started clicking on the hundreds of cloud icons and the downloading began flooding through.

Is there a fee for downloading? I didn't see any new fees in my account, but those things can take days. There was not prompt asking "if I wanted to purchase".