The supermodel couldn't keep her hands off her jiu-jitsu trainer as they walked her dog in their Surfside, Fla., neighborhood on Saturday afternoon.