Classic Albums: Jay-Z - Reasonable Doubt: Reasonable Doubt is the debut album of American rapper Jay-Z, released June 25, 1996 on Roc-A-Fella Records in the United States and on Northwestside Records in the United Kingdom. The album features production by DJ Premier, Ski, Knobody and Clark Kent, and guest appearances from Memphis Bleek, Mary J. Blige, and The Notorious B.I.G., among others. Similar to Raekwon's Only Built 4 Cuban Linx... (1995), Reasonable Doubt incorporates a mafioso theme, while it also integrates topics such as betrayal and reminiscence.