Valerie Bertinelli is in a brand new relationship. The 63-year-old TV personality recently revealed she has a partner again, after being pretty certain she would die alone with her cats and dog.
Sandra Lee is engaged to Ben Youcef. It also looks like Andrew Cuomo has moved on from their 14-year relationship. He was spotted with a woman he called his "girlfriend" last year.