The resulting combination was a winning recipe to some serious rap phenomenon, and Public Enemy was able to sign a deal with Dej Jam Records in 1987 for their debut album.Public Enemy Tickets - The Music of Public EnemyTheir first piece of work was the ambitious and hip-hop heavy Yo!