But it wasn't too long ago that the award-winning mommy was engaged to another guy on the Hollywood circuit, DJ AM.

When the couple dated from 2003 to 2005, the reformed party girl joined him at his various DJ gigs around Hollywood, and the two even went on a rapid weight loss adventure together. Sound familiar? 

Today Nicole has really shaped up in more ways than one: starting her own charity, being a low-key mom, and looking healthier than ever! 

Now if she could only give her man some space.