Is it possible to cover up tattoo with a new tattoo?

It is indeed possible to cover up a tattoo, but any tattoo that you will get will have to be significantly darker than the one that you have now to effectively cover it. Consult with your local tattoo artist, see if they are good at cover ups (not all artists are), and he or she will design something for you that will cover it and will be complimentary as well.