Max, 25, was rumoured to be seeing Nina earlier this year, after she split with Maroon 5 frontman Adam Levine.
And according to Ryan Fletcher, from UK band Lawson, Max was encouraged to get in touch with Nina - who is based in New York - after discovering that she was following him on Twitter!
Max confirmed that he and the Sports Illustrated model are a "great" item in an interview with The Mirror and also revealed that the couple keep in touch with regular Skype sessions.
"She's awesome, a lot of fun and pretty perfect," the singer said. "I've brought her home to Manchester. I took her straight to my local pub the White Horse and she met my grandad over a few pints of bitter."
Apparently, 21-year-old Nina spends alot of time with Max and The Wanted boys on the tour bus too when she's not posing for photo shoots in the States.
Max has been linked to a string of women since he split from fiancé Michelle Keegan last year.
As well as Lindsay Lohan, the rugged pop star was also said to have enjoyed a fling with TOWIE's Lucy Mecklenburgh.
What do you think of Max's new girlfriend Nina? Let us know below, as the best comment each week wins £50!