Fergie and Josh Duhamel separate

The pair began dating in 2004.