"We want to do it every year," Duhamel tells Entertainment Tonight. "We got the idea from Heidi Klum and Seal. They do that. … I thought it was a great idea."
The actor, 37, and the Black Eyed Peas singer, 34, were married at the Church Estates Vineyards in Malibu last Jan. 10.
They renewed their vows with a minister on a bluff outside the Bacara Resort in Santa Barbara, according to RadarOnline.com. Fergie was "crying and seemed very emotional," according to an eyewitness.
Duhamel and Fergie, who fended off rumors of infidelity in 2009, welcomed 2010 with a very public kiss at Las Vegas nightclub LAX.