If Nothing were the same song that Bo Bice will put in his new album, the fact that we will never see Nothing as a B-Side is not true.

The exchange of B-Sides or unreleased songs between artists or groups is very common. I remember an officialy releaseed B-Side song of Michael Jackson that was put in a Nick Carter solo album in 2002, both even released the same year. The song was written by Jackson, but Carter and even now the Backstreet Boys sang it on concerts on their current tour.