A key track in the label's hugely successful history was, of course, 1998's worldwide smash hit, 'Horny.