"I've never experienced certain things, and I think that's because I have this side of me that is shut off," the Texas native told the newspaper, regarding her love life. "Because I haven't found anybody yet to open to that, I feel like, 'OK, you're worth breaking down that wall for.' I've never found that."

"Obviously it's really hard to date when I'm on four different continents in a week," she added. "Even if I do meet a great guy, I ain't ever gonna see him. There's only so much you can do with Skype!"

Clarkson is the most successful "American Idol" alum and is known for fast pop-rock songs that empower women and would likely appeal to those scorned by lovers, including "Miss Independent," Since U Been Gone" and "Behind Those Hazel Eyes." The album "Stronger" contains her new single, "Mr. Know-It-All," which also has a breakup theme.

Clarkson has also released more optimistic tracks about love, namely the ballads "Because of You," "Breakaway" and "A Moment Like This" and the fast-paced "My Life Would Suck Without You."

Last month, Clarkson compared dating to trying out for the show that made her famous.