No longer his Lovebug. Nick Jonas and his girlfriend of nearly two years, Miss Universe Olivia Culpo, have split, sources confirm to Us Weekly.

Rumors of trouble in paradise first circulated last week, after the couple hit NYC for work reasons, but stayed in separate hotels. One source tells Us that the two didn't even see each other during their time in the Big Apple.

A Jonas pal tells Us that the two are done — for now. However, the source adds that the photogenic pair aren't sure whether the split will last.

An insider close to Culpo says the relationship has been rocky for a bit. This past Sunday, June 14, the former beauty queen shared a cryptic tweet, possibly hinting at her relationship woes. "People will forget what you said, people will forget what you did," she wrote, citing Maya Angelou. "But people will never forget how you made them feel."

Another source hints that Jonas' busy travel schedule was, in part, to blame.

Just last week, Jonas appeared on Good Morning America, where the pop singer said long-distance was "always tough," but "it's all good." Jonas elaborated: "We're both busy and young and enjoying life. It's going well… For right now, we're taking it one step at a time." (Entertainment Tonight, which first broke the news, reported that the problems traced back to the Billboard Music Awards last month.)

During the couple's happier days, 22-year-old Jonas memorably penned his smash single, "Jealous," specifically for Culpo; she later starred in his music video. "We went out one night and this guy was looking at her for a little too long," Jonas told Wendy Williams last November. "It was uncomfortable. I'm not a jealous person and this was an experience that I was one or two drinks in. I really got into it and then I decided to let me just process this a different way and go into the studio and write this song."

Culpo, 23, and Jonas first met at a New York Fashion Week event several years ago. "It's been an amazing year and a half now. She's the best," he told Access Hollywood last October.

Around the same time, Jonas noted that Culpo was his biggest supporter. "We’re enjoying the ride together and it’s been a pretty insane year and half," he told Williams. "Lots of changes in both of our lives and she’s been a teammate through all of it."