One day at the beach, Wylie seemed truly to recognize him for the first time: "She could remember me, and it's like she's thinking, 'Here comes that fun guy to play with me.'" Anderson, who previously squired skater Katarina Witt and actress Sela Ward and spent his free time hiking and biking, realized he had grown tired of his solo act. "Now, rather that live the lonely-man experience," he says, "I do everything with a little hand in mine."