In that case, the reference is to an action that was completed or an event that took place in the recent past. There's a gray area, however, with recently and the present perfect. These two sound fine: I have purchased a CD recently. (Meaning: In the recent past, on at least one occasion, I bought a CD.) I purchased that CD recently. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.