On Sunday, the two - who got engaged on New Year's Eve in India, as UsMagazine.com first reported - scoped out booties at a children's boutique in North London.
Though known for posting quirky messages on her Twitter page, Perry, 25, also has been making a lot of pregnancy references lately.
"Let me tell you 2010 is BUMPIN!" she wrote Jan. 1. On Jan. 8, she also wrote: "Hey @rustyrockets" – Brand's Twitter name – "i heard ur prego-ed."
She added, "I WANT IN AND OUT," a Southern California burger chain, before telling Brand, 34, "I love you … (awwwww barf!)."
Tell Us: Would Katy and Russell make good parents?