The Ugly Betty star is twice-divorced with three kids from her first marriage to her former manager Ramon Harvey II, and she also has a daughter with her second husband Rick Fox.
She has remained largely single since splitting from basketball star Fox, but admits she would like to date again.
Williams tells CNN host Piers Morgan, ""I have nothing going on in my life right now, so I have nothing to be naughty about! (But) I would love to be in a relationship. I'm a romantic, I love having a partner. I'm one of those girls that loves to cook and bake and provide. My home is my sanctuary and I love making my home and my family, my dog, everything, part of my life.""
The former Miss America even knows the qualities she is looking for in her ideal partner.
Describing her dream man, she says, ""(He must be) available, and not afraid of a relationship. Accomplished and not afraid of a woman who is accomplished as well. There's nothing wrong with being accomplished.""