"I still say 'my boyfriend' sometimes. But, you know, I'm working on it. Baby steps." Katy Perry is still adjusting to married life with husband Russell Brand.