Kirstie Alley legs katsuya skirt dancing with the stars

Kirstie Alley has lost about 60 lbs. on Dancing With The Stars -- and perhaps it has given the former Fat Actress a boost in the self-esteem department, because this past week, she has been spotted with a new mystery man.

The front runner for DWTS was caught leaving after having dinner with her possible beau at Katsuya on Wednesday night. He was chivalrous enough to help her open the door, as he then proceeded to put his arm around the small of her back.

The still smoking hot 60-year-old actress wore a slim-fitting LBD topped with a coral cardigan and matching pumps.

On Monday, Kirstie's mystery man paid her a visit at the taping of DWTS, where they exchanged a hug outside of her trailer. Wonder who he is ... but one thing we know for sure -- Kirstie's new name for the ABC dance competition. Find what it is after the jump!