Nate Dogg blessed Warren G on the chorus of “Regulate” which was released in 1994.