Paula Patton Is Photo’d Out with a mystery man

Paula Patoon has been spotted with a mystery who is rumoured to be her new boyfriend days after her heated outbursts regarding her ex Robin Thicke.

Could this be her new man? See them together after the cut...