I ordered an album 5 months in advance, was charged and paid in full. RightStuf tried to charge me again and my bank stopped the duplicate transaction. I had honestly forgotten I'd even ordered from them until my bank notified me of the attempted duplicate charge. RightStuf asked for my bank details showing that I was charged (advised by my bank specifically to not do this) and then cancelled my order when I refused. The album I ordered was out of stock on day 1 of release, so my assumption is that they don't even have one to send me - despite paying in advance. I'm in the process of attempting a charge back with my bank, and I've filed complaints with the BBB. I wouldn't trust this company with your card info.
Side note, literally every 5 star review for them screams fake on Trustpilot. There's no reviewers with more than one review aside from the generic 5 stars they've given RightStuf.