Nas had plans to collaborate with Amy Winehouse before she passed away in 2011, the hip-hop legend told HuffPost Live's Marc Lamont Hill on Tuesday in an appearance to commemorate the 20th anniversary of his debut album "Illmatic.""She had done 'Me & Mr. Jones' on her last album when she was living, which was about going to one of my shows," he recounted.