Following the huge success of Lōc-ed After Dark and its three singles "Wild Thing", "Funky Cold Medina" and "I Got It Goin' On", Tone Lōc released his follow up album, Cool Hand Lōc. Lōc released the album's one and only single "All Through the Night", which featured R&B star El DeBarge, on October 29, 1991. "All Through the Night" found mild success, making it to #80 on the Billboard Hot 100 and #16 on the Rap Songs, but compared to his previous singles, "All Through the Night" failed to live up to expectations. Despite the single's failure, the music video received heavy airplay on MTV and BET. A remix was made featuring Tone Lōc's labelmates, The Brand New Heavies.