Things might get a bit frosty between Justin Bieber fans and Kim Kardashian, since the 29-year-old E! reality star was spotted with the 16-year-old pop idol at an L.A. Pinkberry on July 11, 2010.

Kardashian first upset true Beliebers in May, receiving death threats when she tweeted that she had “Bieber fever” and the tween dream –- who admits to having a crush on the curvy brunette - jokingly referred to her as his “girlfriend” following their May meeting at the 2010 White House Correspondents Dinner. At the time, the 5-foot-6 singer assured fans that Kardashian was just “a very sexy friend.”

But just last month, the duo popped up together again in the Bahamas, where they romped around – fully clothed – in the sea for a photo shoot. Kardashian even posted a Twitpic of herself running her fingers through Bieber’s mop top, writing, “My dream! I messed up @JustinBieber 's hair!!!!!”

During their “date” at Pinkberry, the two shared a laugh while enjoying a frozen dessert (Kardashian tweeted that the shop’s new watermelon flavor is “heavenly”). Still, Bieber insists that Beliebers need not worry.

“Right now, there's no one, I'm single,” he told USA Today. “Maybe I'll get a girlfriend soon, but it's hard because I travel so much."

Do you all ready think Kim wants a 16 year old? Maybe she was checking him out for one of her younger sisters that's closer to his age.