Teri Hatcher went on a bike ride in Venice Beach the other day with her new boyfriend Stephen Kay, who co-star Eva Longoria once dated too.
