“In some moments we were like two girls sharing our opinions of a new Dylan or Beatles album,” she notes about her friendship with the icon