"A few hours ago I was told that my best friend in the whole world since the first day of 1975 had passed away," the legendary singer wrote via Instagram.