Fergie and Josh Duhamel went running together in LA on Saturday.