Duhamel is back on the dating scene as he is eager to have more kids. Is Fergie dating anyone new, too?