Though the two had been "talking here and there," the musician was recently inspired to reach out and say, "Hey, why don't we have a little sit-down?"