It is yet to be seen if those artists will renew or resign elsewhere (though I can actually see Bey leaving Columbia at some point). Expectantly, bidding for them would be fiercely competitive.
Their next deals will reportedly offer a lower financial reward than their current ones because mega bucks deals are no longer lucrative in today's lukewarm economical climate. Major acts were pocketing deals in the $15-20m range, but now that has been lowered to $10m tops. Regardless, that amount is still not to be frowned on whatsoever.