David Beckham, Kylie Minogue and Heidi Klum led the stars paying tribute to their mothers as the US and Australia celebrated Mother's Day on Sunday.