'All Doggs Go To Heaven (R.I.P. Nate Dogg)’ , which samples Dr. Dre’s 2000 single ‘The Next Episode', includes lyrics about the pairs friendship.

The Game also posted a tribute to Nate over Twitter: "R.I.P. Nate Dogg. I’ve lost a friend."

Nate Dogg, most famed for his hit 'Regulate' with Warren G, died on Tuesday (March 15) at the age of 41. A cause of death has not been released.

Snoop Dogg, 50 Cent and Eminem, all of whom had collaborated with Nate Dogg, have paid tribute to the star, who had been battling health issues since suffering two major strokes.

The Game - All Doggs Go To Heaven (R.I.P. Nate Dogg):

(by Holly Frith)