"Nobody from my label called any of their labels to get this done. Most of it happened very naturally. Mary and I have been friends for a long time. Then Jay-Z offered."