"He loves kids. I just can't wait for them to have babies. Grandma, here we come!" Perry's mother, Mary Hudson, gushed to PEOPLE on the red carpet at Sunday's 53rd Annual Grammy Awards, where Perry debuted footage from her October wedding during her performance.
Hudson says her daughter and her new husband make a great team, though she doesn't always understand how they do it, given their crazy schedules.
"I don't know whether it's private jets or what, but they make it work," she says.
In addition to her mother, Perry also brought her grandmother, Ann Hudson, to the Grammys for her 90th birthday – and her mom pointed out that Brand was right there to help, too.
"He is holding one side of Granny, and Katy is holding the other," she said.