Well, I've tried calling BA to tell them...
They've basically told me they have 'put it on the file' that I've got a re-issued card and to take a bank statement to show that the new card is registered to the same address.
I'll keep you informed as to if I meet any troubles (dragons or otherwise).
Thanks for your help guys ^^^