Paula Patton's New Man In Her Life Is A Single Dad: 'I Have A Boyfriend Now' Paula Patton revealed that has been dating her boyfriend, who is a single dad, for a month. She met him in one of her son's basketball game.