Don McLean and Paris Dylan were first romantically ... both made their pairing official on social media recently, sharing photos of themselves during their trip to France.