Call The Law was initially released as the b-side of Money Don’t Matter 2 Night, the fifth and final single released from Prince’s 13th album Diamonds And Pearls, the first album to be credited to Prince and the New Power Generation (although it was premiered when played live on the Arsenio Hall Show six months earlier).
In 1993, the same studio recording, without the opening word "Yes", was included as the 13th track (ninth song) on the New Power Generation’s first 'solo' album Gold Nigga, credited only to the New Power Generation (it became the twelfth track (eighth song) on the album’s second printing after Guess Who’s Knockin’ was removed).
While specific recording dates are not known, basic tracking took place in December 1990 at Paisley Park Studios in Chanhassen, Minnesota, while compiling the first configuration of the Diamonds And Pearls album. It was included as the twelfth track on the December 1990 configuration of Diamonds And Pearls, but was dropped from later configurations. Prince clearly liked the song, however, performing it regularly between 1991-1993.