John Legend has paid tribute to an icon whose passing leaves him "heartbroken" because of the impact his music had on ...