If you're wondering how to lose stubborn belly fat, a workout that focuses on high-intensity interval training can help you get a flat stomach fast. High-intensity interval training involves short bursts of high-intensity exercise followed by a short recovery period. You should do at least three or four cycles of high-intensity interval training each week to lose fat.