The phrase 'absence makes the heart grow fonder' goes hand-in-hand for the new couple, who have been sending cute messages of affection to each other while apart.
Nina shared an exchange of text messages between the pair on her Instagram account yesterday (28 October), simply captioning the snap: "Romance."
The screen shot shows a picture of a real heart organ along with the words: "I wanted to send you a heart but thought this was more original. Romantic."
Nina, 21, has been travelling with the boyband on their tour and spending as much time with her new beau as possible. Due to work commitments, she couldn't fly over to the UK with Max and his bandmates for their live performance on The X Factor on Sunday (27 October).
The Wanted's stop in the UK was only a flying visit though, and they took a private jet back to Mexico to continue with their tour, but straight after their performance, Max took to Twitter to tell Nina: "Miss you like craaaaaazy!!"
Heartthrob Max confirmed his romance with Nina last week after months of speculation, and described the blonde as "pretty perfect". Aww!
Watch The Wanted's music video for 'Show Me Love (America)':