The 20 year old has been dating the "Victorious" star for two months, and they made their first public appearance as a couple at Britain's Wimbledon tennis tournament in London last week.
But Hoult is worried their relationship will be put under strain soon, as he is due to move Down Under to shoot the new "Mad Max" film with Charlize Theron.
But Justice is adamant the 20-year-old Brit is not her boyfriend - because she wouldn't be able to stand being separated if they did date. He's a great guy and so talented and deserves everything, but even to maintain a friendship with someone who lives on another continent...
It's kind of impossible." Justice has also dismissed speculation about a budding relationship with hunky "Twilight" star Taylor Lautner, adding: "We were closer friends when I was younger, and then we both got kind of busy.
He says, "It will be tough being away from Victoria but I hope she will come visit me.
Actress Victoria Justice poses for a portrait during the 2012 Sundance Film Festival at the Getty Images Portrait Studio at T-Mobile Village at the Lift on January 22, 2012 in Park City, Utah.
Current age: 26 Career at 20: Nicholas starred in A Single Man, the critically acclaimed film by fashion designer Tom Ford.
Victoria Justice set the record straight about her rumored romance with British actor Nicholas Hoult.
The 17-year-old actress dished to EOnline, “No, we’re not dating.
If you don’t recognize his name or his face by now – he was the little boy in . If you’d like to read the full Blackbook piece, go here.
“I was very nervous at the start—I’m still nervous—but I try not to let it get to me,” he says.