It's not easy being a lust object for thousands of teenage girls. Just ask Australian Idol cast-off, Nathan Brake!

He's only been famous for three months, but recently discarded Australian Idol star Nathan Brake already has the kind of fan-base John, Paul, George and Ringo would have been proud of.

Forget Beatlemania, Australia's teenage girls have Nathan Fever!

"You're right, my fan-base is amazing," he tells Woman's Day, which has just alerted him to the fact that a Facebook page has sprung up petitioning to have him return to the show. And just hours after its inception, already has a strong following.

"No! Really? That's insane! Well, they can try," he laughs.

But while the 18-year-old Sydney schoolboy clearly loves his legions of fans — or the "Nathan Nation" as many are taking to calling themselves — he admits to being slightly bemused at the lengths they'll go to get his attention.

"I had one girl who found my phone number and rang my house. I live with my parents and I think it was my sister who answered the phone," he says. "There was this voice going, 'Hi, is Nathan there?' [My sister] said, 'Oh no, he doesn't live here', and they haven't called since. They probably will now though, after they read this!"

The occasional late-night call isn't all Nathan's had to contend with. There are the screaming hordes who descend upon him at every public event. And it doesn't stop there.

"In one of my profiles, the show filmed my street and my house. Some fans must have recognised it, and I had 20 school students come and knock on my door and ask to see me," he says.

Although Nathan seems at ease with all this attention, he's aware that things aren't quite so easy for his girlfriend of three years, Elly. And now he's off the show and about to embark on his solo career, he knows the fans may be around for a while longer, yet. "But she's been fine [with all the attention]," he adds.

"We've been together for over three years, so she knows I love her, and it's all cool. She is so happy for me and so proud of me — she's just been really supportive."