It looks like Halle Berry has a new man in her life. The Oscar winner who is otherwise very private about her personal life, took fans by surprise when she shared somewhat of a cryptic snap of her feet, along with someone else's on Sunday via Instagram.