She is seeing actor/director Alex Beh, 27.
"She's so into him," a pal tells Us of the actress, 31, who split from her Ghost Whisperer costar Jamie Kennedy, 40, in March after a year of dating.
"It's relatively new," adds the source of the pair, who enjoyed a romantic date at Katsuya in L.A.'s Encino July 18. "But they're really cute together. They were holding hands the whole night!"
Hewitt has dated Carson Daly, John Mayer and Jenny McCarthy's ex-hubby, John Asher, and was engaged to Scottish actor Ross McCall, 34, in 2007.