Listen to Paying the Cost to Be the Boss online. Paying the Cost to Be the Boss is an English language song and is sung by B.B. King. Paying the Cost to Be the Boss, from the album Catfish Blues, was released in the year 2013. The duration of the song is 2:40. Download English songs online from JioSaavn.