By Breaking Celebrity News Staff

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

is exclusively reporting, and there was plenty of cuddling.

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.