Well, that didn't take long! Nick Jonas seems to be over his breakup from Delta Goodrem.
The JoBro and blonde starlet Stephanie Leigh Schlund had their first date late week at NYC's Cafeteria restaurant, Celebrityviplounge.com
Stephanie, a former The Price Is Right model, is now back on location in Atlanta where's she costarring in Kevin Bacon's new movie.
But don't be surprised if we see Nick making a trip down south soon!