Seal the deal! Latifah signs with new record label