Following the huge success of Lōc-ed After Dark and two of its three singles ("Wild Thing" and "Funky Cold Medina"), Tone Lōc released his sophomore album Cool Hand Lōc.

"All Through the Night", featuring R&B star El DeBarge, was released in advance of its album on October 29, 1991.

"All Through the Night" found moderate success, reaching #80 on the Billboard Hot 100 and #16 on the Rap Songs chart.

Despite its poor performance in radio and sales, the music video received heavy airplay on MTV and BET.

A remix was made featuring Tone Lōc's labelmates, the Brand New Heavies.