Freddy ayudó a Latifah a firmar con Tommy Boy Records, que produjo su primer álbum, "All Hail the Queen", en 1989, cuando tenía 19 años.