Although the pairing may seem unlikely, it is not the first time they have worked together, with Willie guesting on the track 'Superman' from Snoop's last album 'Doggumentary'.
Speaking of how their collaboration came about, Snoop said: ''I fell in love with his music as a kid. Willie's got long hair with braids, he likes to do the herbal essence. So it was natural for me and him to come together.''
Willie said he considered naming the album 'Roll Me Up and Smoke Me When I Die', but decided against because it would prove controversial.
He said: ''We were going to name the album that title, but we decided there might be a couple more conservative outlets out there that wouldn't appreciate it.''