Leonardo DiCaprio helped shape Gwyneth Paltrow's healthy eating habits, and influenced her giving up red meat nearly two decades ago.