In June 2014, the mother-of-two looked noticeably different in a black leather dress at the premiere of her movie, "Tammy".
The "Mike and Molly" star is estimated to have lost almost 50 pounds but has stayed mum about her new look. Melissa has always been vocal about being confident at any size, especially when it comes to setting an example for her two daughters, Vivian and Georgette.
"I've never felt like I needed to change," she previously revealed to PEOPLE. "I've always thought, 'If you want somebody different, pick somebody else. I want my girls to know what's real, that how you should or shouldn't look – all of the 'shoulds' – it applies to no one. It's not real. It's made up."
What do you think of Melissa's slimmed down look? Sound off below then click "Launch Gallery" for more stars who've lost weight!