'The two have been in an on-and-off relationship for over three years and care deeply for each other,' a source recently told Entertainment Tonight