This weekend, Justin Bieber was at the Atlantis Resort in the Bahamas to perform, and he hit the beach with a lucky lady -- Kim Kardashian! He tweeted that they had "a photoshoot at the beach. I told her to watch out...I love my fans." And Kim also posted a pic of her messing up Justin's hair! "My dream! I messed up @JustinBieber 's hair!!!!!" she tweeted.