Canadian singer Justin, 20, posted the photo via the social networking site on Thursday night (10 July), telling fans that it was strictly "dinner for two".
In the snap, Justin can be seen with his arms around Miami-based Yovanna, who looks stunning in an embellished mini dress.
Yovanna, 18, shared the same photo on her Instagram account, simply adding a smiley face. Are these two more than just friends?!
Justin and Yovanna were first seen hanging out together earlier this year, and in May, the pair headed to Venice Beach in California, with Justin simply stating that she was his "friend".
Since, they've been almost inseprable, with Justin sharing new photos of the pair hanging out together, even at the recording studio. Despite constant speculation of a new romance, neither have confirmed or denied reports.
Meanwhile, some fans are still hopeful of a 'Jelena' reunion, following Justin and on/off girlfriend Selena Gomez's recent sightings together.
The pair were thought to have rekindled their romance after being filmed at a party together last month.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!
Watch Justin's video for 'Confident' below: