Heidi Klum and Melanie Brown have connected quickly on the set of America's Got Talent.

The German supermodel and former Spice Girl have landed gigs as judges on the hit US television show.

Contrary to critics' fears, the women are far from adversaries.

"She's lovely, absolutely adorable," Mel B told Access Hollywood.

The singer has previously worked on the Australian version of The X Factor and as co-host of the Australian version of Dancing with the Stars last year.

Klum meanwhile has hosted Project Runway and Germany's Next Top Model.

But it's motherhood that has cemented their bond.

"She's a mum like me!" Mel B gushed as the ladies took a break from filming in New Orleans, Louisiana this week.

The former Spice Girl has a daughter with husband Stephen Belafonte and two children from previous relationships. She is also stepmother to the movie producer's eldest daughter.

Klum meanwhile has three children with estranged husband Seal and an older daughter from a previous relationship.

The model said their connection as matriarchs has helped them see eye-to-eye.

And she rejects the idea that "claws will come out" just because they're both strong, business-minded women.

"We might have claws, but I don't think they will be scratching!" she mused.

The ladies join Howard Stern and Howie Mandel on the panel, following Sharon Osbourne's exit after season seven.