He's known as the soul man of G-funk, and before his first album had ever been released, Nate Dogg made appearances on several huge hits: "Regulate" with Warren G, 2Pac's All Eyez on Me, and the soundtrack to Murder Was the Case. The cousin of Snoop Dogg, Nate was born in Los Angeles and began working with Warren early in the '90s. By 1994, the duo hit number two on the pop charts with "Regulate," from the soundtrack to Above the Rim. The two later severed their relationship, with Warren going on to multi-platinum success. Nate scored again in 1996 with "Never Leave Me Alone," featuring Snoop, and released his debut album, G-Funk Classics, Vols. 1 & 2, early the following year on Interscope.