To be precise, the record labels do not own the copyrights to the songs, but rather to the specific recordings produced under contract with the artist. The rights to the song are held by the music publisher, which is often a different entity.