Nick Jonas has reportedly split from his beauty-queen girlfriend Olivia Culpo after nearly two years together.

Rumors have been swirling the 22-year-old singer and Culpo, 22 and a former Miss Universe, were having problems, especially since they haven't been seen in public together since mid May, at the Billboard Music Awards. Both are currently in New York, but staying at separate hotels.

Culpo was reportedly "heartbroken" when Jonas called it quits. He was spotted eating alone in NYC on Thursday. In early June, Jonas said their relationship was "good," but said it was difficult to keep up a long-distance relationship.

"Dealing with that is always an interesting thing, but it's all good," he told ABC News. "We're both busy, and young, and enjoying life, so, it's going well."

Last year, he said his hit song "Jealous" was about Culpo.