Eva Longoria Holds Hands With New Beau During Public Debut