Si tienes una tarjeta de credito asociada a tu cuenta, entonces si puedes usarla en xbox.
Tienes que ir al menu Xbox Live y luego seleccionar la opcion: Recuperar cuenta.
Alli debes ingresar el gamertag y todo lo demas que te pide, pero exactamente igual a lo que tienes en la 360.