"This one hurts," Bieber wrote of his late friend and onetime roommate.
He handled albums from Buddy Guy, Bonnie Raitt and Lou Rawls and box sets of music from the likes of Nat King Cole, Miles Davis, Billie Holiday, T-Bone Walker and Amos Milburn.
The Grammy-winning American Idol alum died at age 47 on Thursday.
The singer and guitarist died on April 18 after battling cancer and chronic obstructive pulmonary disease.
The Southern rap pioneer co-produced albums by OutKast and Goodie Mob, and co-wrote TLC's hit "Waterfalls."
The star was reportedly gearing up to celebrate her 10-year anniversary in the K-pop industry this year.
The family announced that he died of cancer on Wednesday.
His cause of death was not publicly revealed.
The producer and member of groups Tackhead and Little Axe passed on April 4 following an undisclosed illness.
Billboard pays tribute to the executives, songwriters, managers, producers, promoters, radio hosts and more who passed on this year.