Former Jonas Brothers member Nick Jonas, who recently premiered the music video for his first solo single, is rumored to have been struggling with his relationship with 2012 Miss USA, Olivia Culpo. The 21-year-old singer and the 22-year-old beauty queen were last seen in public together during the launch of "Chains" weeks ago.

Before the breakup rumors, the couple had been observed as "very together" and happy during the event, with each of them posting a number of pictures on their Instagram accounts, detailing their activities during the day of the solo's launch.

Candid pictures of the couple boarding a private plane presumably en route to Nick Jonas' Las Vegas event were uploaded on social media as well. The picture inside the luxurious jet showed that the two were at least still friends, toasting champagne along with Nick's brother, Joe Jonas.

Since the Las Vegas event, the two had not been active on their respective social media accounts which speculators have taken as a sign that the celebrity couple's relationship may be on the rocks. Nick Jonas, who is also a TV actor, is currently busy filming for 'Kingdom', a DirectTV drama series where he takes on the role of Mixed Martial Arts fighter.

Jonas is said to have been preparing and training for the role for months, and has been required to gain a little more weight to fit the role.

Reports claim, however, that sources close to the Hollywood couple had affirmed that the two remains together despite endless speculations.