The best friend revisited the early days before the Queen of Hip Hop-Soul earned her legendary title.