John Legend loved collaborating with Kanye West to “bring hip and soul together”