Hov and Mannion's work date back to 1996, when Hov was prepping to release his lauded debut album 'Reasonable Doubt.'