Hola,es muy sencillo:
vas a administracion de cuentas (encima del icono de la store)
Pinchas otra vez en administracion de cuentas,luego en "editar informacion de cobro",introduces tu contraseña y luego ya puedes poner los nuevos datos de la tarjeta.
espero que te funcione,un saludo