Underwood told Cosmopolitan magazine that:
"Guys who would never look at me twice before might ask me out now, so I guess I have better opportunities," she says. "But when I do meet a guy, there's this 'Does he just want his picture in a magazine?' factor."
Underwood has been linked to both fellow Idol-er Anthony Federov and Dallas Cowboys quarterback Tony Romo, but denies both relationships.