That rumor comes courtesy of Radar Online, which claims the couple, who are also parents to button-cute 21-month-old daughter Harlow, got a marriage license last week and said "I do" in a "top secret ceremony" on Wednesday.
Nicole's rep didn't respond to our request for comment on the knot-tying rumblings, but an insider tells Radar that the former party girl-turned-hands-on mom has been "talking more seriously" about making things legal since the August death of her onetime fiancé, Adam "DJ AM" Goldstein.
Adding to the speculation: TMZ reports Sparrow's birth certificate only contains the name "Madden," not "Richie Madden," like Harlow's.
This time last year, Richie hinted to People magazine that an aisle-walk would eventually take place, and it wouldn't be "top secret."
"When we get married, everyone will know," she says. "It will happen when it happens."
Lawfully wedded or not, the pair, who began dating in 2006, already has the married-with-children routine down.
"[Joel] has lost his hearing. Been asking 4 help round the house for 3 hours," Nicole tweeted on Thursday. "Wait, just said baseball & he's back! ITS A MIRACLE!"
Read more Hot Gossip
Fergie, Sarah Jessica Parker, and Heidi Klum all get an F on this week's Fashion Offenders.Watch Video »
Diva Double Date
Beyonce and Alicia Keys double date with their famous hubbies on today's Celebs Gone Social.Watch Video »
Where Are They?
See what the cast of "American Beauty" is up to today.Watch Video »
J.Lo's Mini Me
Prince Harry, Jessica Alba and more stars who threw out the first pitch at baseball games.Watch Video »