Justin Bieber may be the newest teen heartthrob singer, but he's still suffered from a broken heart.
"My first crush was when I was 13, in my little town in Canada," the 15-year-old tells UsMagazine.com. "You know, it was one of those little crushes you have when you're younger. I asked her out and she said no."
See what stars looked like as kids!
Would she regret it now that Bieber's first few singles have debuted on the Billboard charts?
"She might -- probably for the wrong reasons," Bieber tells Us.
PDA! Check out pics of cuddly couples
Bieber has paired up with 1-800-Flowers.com to create a "One Less Lonely Girl" (inspired by his song of the same name) bouquet for Valentine's Day. Who would he send it to?
"I would send it to my momma," the singer -- who will be performing on the holiday -- tells Us.
But he does have one celeb crush: Beyonce!
Who's your celeb match? Take our quiz!
"I met her at the VMAs. I went up to her, said 'I love your music,' and she said, 'Aww, you're so cute,'" Bieber tells Us. "She's gorgeous."