The 56-year-old pop star and Paris, 24, reportedly got into a heated argument back in 2012— and have rarely been spotted together ever since,