American Idol, Pia Toscano American Idol, Pia Toscano

Viewers may have been shocked to see Pia Toscano eliminated early on American Idol, but she says she saw it coming.

"The night before ... it was the weirdest thing. I had a gut feeling and said to my parents, 'I think I'm going to be in the bottom three tomorrow,'" Toscano tells

Report: Idol's Pia Toscano lands record deal

Despite her premonition, the singer was still a little surprised by her ouster. But she says everything happened the way it's supposed to. "I'm OK with that," she says.

In the interview below, the native New Yorker shares what she'll miss most about the competition, whether she thinks the judges should ultimately decide who goes home, and if she's really dating Dancing with the Stars' Mark Ballas.