Oprah may not get a name out of Justin, but he does share a few secrets about his personal life. "I get pretty romantic around her," he says. Justin admits that he even sings to her sometimes.
While he's away on tour, Justin says he stays connected to his mystery woman through iChat, a computer program that lets you see the person you're talking to with a webcam. "Technology is a wonderful thing sometimes. … I find that to be really cool, when you can actually see someone's face. I do it with my friends, as well, just to have a conversation back and forth. It just makes you feel closer, that's all."
Dating isn't easy—especially when your relationship gets played out in the public eye. In a past interview, Justin said tabloids create soap operas out of people's lives. "If two famous people are dating each other, what I found—and I could be wrong—but just in my personal experience, [they think] if you're not going to get married, then you're breaking up."