Can their friendship be anymore perfect? Taylor shared this screenshot of their texts on May 2015, joking, "Never not rhyming with @edsheeran ."