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
Wonderwall.com goes behind the scenes at the 2015 American Music AwardsWatch Video »
In honor of the 10th anniversary of "Just Friends," check out how the stars of the film have changed.Watch Video »
Get the Duggar dish on Replay hosted by Wonderwall's Kirby Kristen.Watch Video »
Tats for Love
From Heidi Klum and Seal to Ryan Sweeting and Kaley Cuoco, see which stars got tattoos for love.Watch Video »
Shailene Woodley and the stars of "Divergent" chat phobias and on-set injuries at the film's world premiere.Watch Video »
Stars chat with Wonderwall.com on the red carpet at the 2015 American Music AwardsWatch Video »