It's unclear when the duo started dating but York joined Paramore in 2007 but rumors of their romance have reportedly been circulating for years now.