After debuting her incredible new bikini body last weekend (not to mention her adorable MTV promo last night), photogs spotted Britney working out at the Ritz Carlton gym Monday night.

We've never seen Brit so dedicated, and the results are clearly paying off!