I e-mailed Ticketmaster and they said just to print the confirm e-mail and bring that to the ticket office and I should be okay.
I was at one of Tara's shows and I only had to show my license to get my tickets. No CC.
I went to shows Fri and Sat night and no one asked for my credit card at either venue in 2 different states...I had it tho but all they checked was my ID
Please contact Ticketmaster as they are in charge of the paperless ticketing process. They will be able to assist you with questions regarding a new CC on the same account. It would help to know if your CC number is the exact same as it was before, or it it has changed (Usually when Wells Fargo issues me a new card, they give me the same number...but I can't say that for a lost card).