Nick Jonas showed off his Mr. Universe bod last week, so is it any wonder that he's now dating Miss Universe?

The Jonas Brothers star, 20, reportedly was spotted on a dinner date with 21-year-old Olivia Culpo. The native Rhode Island resident is a current reigning Miss Universe and the 2012 Miss USA. She and Nick met when he co-hosted the 2013 Miss USA pageant.

The pair were seen dining together Thursday evening at Ovest Pizzoteca in New York City, a source tells E! News. "Nick was leaning in towards her across the table like she was saying something really important," the eyewitness reports.

After dinner, the couple reportedly walked down the street holding hands. "They looked really happy when they walked together," the source continues. "Me and my friend both agreed they were, like, swinging their arms all happily."

Witnesses say that, prior to the meal, the pair were spotted leaving Nick's apartment, again holding hands.

While there has been no official comment from either of their representatives yet, restaurant management confirms that Nick was at the pizzeria that evening.

What do you think? Does Olivia make a good match for Nick? Sound off below!