Fix the swing then get the club.

A slice indicates a swing problem. If you were just fading the ball right, there could be subtle adjustments. A slice indicates the items the other posters have listed above.

Don't feel bad. I would bet a good percentage of golfers slice the ball off the tee.