Universal Music Group Recordings Inc., the world’s largest record company, has agreed to pay $12 million to settle a payola case that claimed the company provided vacations, electronics and other bribes to increase radio play for their artists, New York Attorney General Eliot Spitzer said Thursday.

The bribes and gifts were used to gain airplay for songs that included records by Nick Lachey, Ashlee Simpson, Brian McKnight, Big Tymers, and Lindsay Lohan, Spitzer said.