After some bad dating experiences, Yvonne Nelson is back on the market and on the search for a new man in her life. The actress has made that very clear, even taking to social media to advertise a need for a new man.