Restless Records was started in El Segundo, California in 1986 by Enigma Records and primarily released alternative, metal and punk records. Restless also licensed and released records from Bar/None Records, Metal Blade Records and Mute Records. And Restless had a fully owned subsidiary Pink Dust Records.

Enigma Records (also known as Enigma Entertainment Corporation) was a popular rock and alternative American record label in the 1980s.