Justin Bieber and Kim Kardashian...With Each Other Again (On the Beach This TIME!)

The heads of Justin Bieber fans are likely to explode -- again.

The teen heartthrob was caught over the weekend wading in the water at a Bahamas beach with Kim Kardashian. It was just a few months ago when Bieber's followers flipped their wigs when Justin tweeted a picture of himself with Kim at the White House Correspondents' Dinner and jokingly wrote, "Look it's my girlfriend Kim Kardashian." This time the Bieb tweeted, "Photo shoot on the beach...ummm yeah." Kim re-tweeted, "Bahamas with my Biebs," and later added, "My dream! I messed up Justin Bieber's hair!!!!"