Jordin Sparks has someone new to sing about! The American Idol winner, 18, was recently spotted having dinner with rising R&B star Steph Jones, 24, after his performance at NYC’s Spotlight Live.

But, “they’ve been tight for a while,” an insider tells In Touch. “They hung out after she sang the National Anthem at the Super Bowl, and throughout Grammy week. They do the red carpet separately at events and then meet up together inside.” Steph, a protégé of Ludacris, turned his life around with music after spending two years in a French prison. “They looked cute together,” says a witness at Spotlight Live on February 26.