Nicole Richie arrives at the opening party of her new clothing store in Hollywood. Los Angeles, California - 12.03.08

Richie and Madden, who have baby daughter Harlow Winter Kate together, were said to be sending out invites for their impending nuptials as early as next week (begs07Apr08).

But a spokesperson for The Simple Life star says, "They are not even engaged."

Source: WENN