PICS: Actress Paula Patton Is Spotted Out . . . With Her ‘NEW MAN’ . . . Is He An UPGRADE Or A DOWNGRADE From Ex Robin Thicke!!!

: Paula Patton was seen leaving the Jimmy Kimmel Live! show in Los Angeles with a man that many are reporting is her new boyfriend.

We’re happy for Paula. Glad to see she’s moved on from her ex, Robin Thicke.

A year ago, Paula shared what she was looking for in a man: “I really want somebody who likes to have fun. Somebody who’s, like, happy,” she revealed.

We’re hoping this guy brings those qualities to Paula and her son, and more.