Is cellulite possible to get rid of?

Okay so I have a little bit of cellulite. I hate it!
Im at a normal weight 5'4 124lbs. My butt is kinda big though so I think thats why I have cellulite; I also have wide thighs. I binge on junk food sometimes so thats a problem. If I get on a strict diet and exercise vigoursly (cardio & weight machines) will I see a difference?

Or will it just stay the same forever?