She was "Miss Congeniality," a popular, well-paid Hollywood actress. He was a reformed bad boy turned successful businessman and reality TV star.
But the couple seemed to prove naysayers wrong, finding domestic bliss in Los Angeles and Austin, Texas, while raising James' three children from his two previous marriages.
"He's gotten over the wildness and I'm the wild one now!" Bullock was quoted saying in People magazine in 2006.
"Obviously we know Jesse James has a colorful past," E! gossip columnist Marc Malkin told ABCNews.com. "But all things indicated that he was so happily married. He had settled into this nice life as her husband. The guy was crying when she won her Oscar."
"Was he crying for Sandra?" Malkin wondered. "Or was he thinking, 'Oh God, this is going to come out?'"
"This," the world knows by now, is the tabloid report that James had an affair with Michelle "Bombshell" McGee, a San Diego tattoo model who reportedly also worked as a stripper. McGee told In Touch Weekly that she began an 11-month affair with James while Bullock was filming the Oscar-winning "The Blind Side."