Sorry fellas, newly single actress Paula Patton is apparently off the market. I say ‘apparently’ because it isn’t confirmed that the hunky (but short) man holding hands with Paula as she exits Craig’s Restaurant in West Hollywood, CA. is actually her new lover. But we can tell from Paula’s body language that she is quite happy after her split from estranged husband Robin Thicke. She seems quite content after dumping her emotional baggage and moving on with her life.