Jordin Sparks is off the market, fellas.

The American Idol winner has been pretty off-the-radar since her public breakup from ex-boyfriend Sage the Gemini, and now it seems as if she's ready to show the world that she's moved on to someone new, and she did so in one of the most public forums possible: the red carpet.

The singer made her first public appearance with her new man, model Dana Isaiah, at the Harold & Carole Pump Foundation Gala last Friday.

Sparks, 27, is only two years older than Isaiah and has been reportedly getting close to him since the spring. They even made their relationship Instagram official when she posted a photo of them together at Disneyland with the brief but clear caption, "Mine."

Not only do Jordin and Dana go on cute trips together — they also sweat together in the gym.

The model's IG feed is filled with videos and photos of them getting their workout on, and they don't hold back.

You know what they say: a couple that sweats together, stays together.

Recap Sparks's last public relationship with BET Breaks, above.