He's found a new companion in Somers' former Hollywood Wives co-star, Joanna Cassidy. The two were spotted out in Malibu earlier this week