Snuggled up in bed while they chatted, the pair were keeping in close contact as they spent a night apart.
This new relationship comes after the singer split with actor Channing Tatum again, her on-off boyfriend of two years.
Adding a cute bear emoji to her Instagram Story, Jessie revealed screenshots of herself and Max during their video call, with the Price Tag singer in a black vest top and face-down on her comfortable pillow, while Max lay face-on to the camera with his eyes shut and a wide beam on his face.
The couple looked comfortable as Jessie shared this insight into their relationship, which is clearly going strong.
The chart-topper formally signalled they were dating on Instagram by dropping some ‘picture options’ of the couple hanging out at the beach, at a park and on a date night, among other things, while confirming that ‘he isn’t my male pal’ in response to a news story.
The 33-year-old had been dating Magic Mike Star Channing Tatum in fits and starts from April 2018, but her latest video with Max suggests that’s well and truly in the past.
Professional dancer and choreographer Max has also shared the odd picture of their romance on his social media, in between clips of his work and rehearsals.
He’s previously toured and worked with the likes of Ariana Grande, Justin Timberlake and current coach on The Voice UK, Olly Murs.
And her boyfriend’s support surely came at the right time for the singer, who revealed the struggle she’d had with Meniere’s disease after spending Christmas Eve in hospital.
She’s since been doing better with the right medicine and said she was ‘super-grateful’ for her health.
If you’ve got a celebrity story, video or pictures get in touch with the Metro.co.uk entertainment team by emailing us email@example.com, calling 020 3615 2145 or by visiting our Submit Stuff page – we’d love to hear from you.
For more stories like this, check ourentertainment page.
Follow Metro.co.uk Entertainment on Twitter and Facebook for the latest celeb and entertainment updates.You can now also get Metro.co.uk articles sent straight to your device. Sign up for our daily push alerts here.
MORE : Jessie J shares health update after Meniere’s disease diagnosis left her ‘completely deaf in one ear’
MORE : Jessie J passionately kisses boyfriend Max Pham Nguyen in new video after Channing Tatum split
Thanks for reading the whole article. If you wish to get an daily update about Jessie J shares her and boyfriend Max Pham Nguyen video calling in bed , click on the bell button to subscribe for the notifications.