Anthony Fedorov, Girlfriend "Push Each Other"

American Idol 4 finalist Anthony Fedorov, 22, recently met girlfriend Elisa Rodriguez’s parents after one year of dating.

“We inspire each other,” she tells me. “We support each other and push each other through everything.”

Will he do Idol when his new album comes out in 2008? “I’d make him,” Elisa says. “So many millions of people watch it. It’s a definite. You have to do it.”

Luckily, Anthony agrees. “They gave me everything. Without Idol, I wouldn’t be anywhere so when my record comes out and I start being successful, I want to come back and say ‘thanks’ and hopefully do a performance.”

American Idol returns in January.