Many were taken aback by her impressive weight loss. Apparently, Queen Latifah lost over 20 pounds with the Jenny Craig weight loss plan. But her takeaway from her amazing weight loss is that she is feeling much better than she used to before. It is 'feeling good' that counts, she says.