Originally Posted by NumberNineDream

Sure.
Some (like Bulldog here) suggest a couple of albums, with videos from each to see which the partner would prefer.

Or maybe ask the partner which genre he doesn't bear, what he's expecting, or which mood he's in. As long as your partner seems curious about the album you're sending him, and that of course doesn't own it already. It's all good. You can PM each other all you want, till you have it clear in your mind what you'll be doing. It doesn't have to be some official "-Hello -Here's your album -Goodbye".

At the end, it's all made for you to enjoy your week, and your music of course.
Cheers. May it be a good first trade.