It's likely they haven't flown under the radar, but rather the record labels have negotiated a deal ahead of time, or maybe even the same label owns the rights

It's likely they haven't flown under the radar, but rather the record labels have negotiated a deal ahead of time, or maybe even the same label owns the rights to both the new and old songs.