Radio listeners weary of hearing the same songs over and over may have something to cheer about: Broadcasters have tentatively agreed to anti-payola settlements that could shake up music playlists at some of the nation’s largest radio chains.

Four major broadcast companies would pay the government $12.5 million and provide 8,400 half-hour segments of free airtime for independent record labels and local artists, The Associated Press has learned.