They originally were at Polygram. This company was bought by Universal/Island. Mercury was a part of Polygram and BJ-are at Mercury all over the world exept of in the USA where Mercury doesn't exist anymore.

So BJ never changed their record company but the record company was bought by bigger ones. That's why the name changed.