I'm assuming you're in the UK, since you have a Debenham's card. For me, I was able to get credit cards after opening a store account....I think about 5-6 months after I moved here. Others, however, have been told that they have to live here anywhere from 1 to 3 years before they'll be given a card. It just depends on your personal circumstances, I think.