Home Featured Paula Patton Is All Smiles as She Steps Out With Her New Boyfriend in N.Y.C.