"After long and careful consideration on both our parts, we've decided to end our marriage," they said Tuesday. "We entered our relationship with love and it's with love and kindness we leave it. While privacy isn't expected, it's certainly appreciated."
Johansson and Reynolds began dating in 2007. They wed a year later in a private wedding ceremony at a wilderness retreat in British Columbia.
Reynolds, 34, recently was named People's Sexiest Man Alive, while Johansson, 26, was picked as GQ's Babe of the Year.