The 16-year-old Canadian pop star and the 29-year-old reality TV beauty were spotted together over the weekend at the Atlantis Resort in The Bahamas. Justin Tweeted a photo of himself and Kim on the beach, writing, "Photoshoot on the beach….ummmm yeah. I told her to watch out…I love my fans."
In May, Kim – who has admitted to a big case of "Bieber Fever" – received angry Twitter messages from the singer's hardcore fans following their first meeting at the White House Correspondents' dinner.
Throwing caution into the wind (or the warm island waters), Kim bravely Tweeted a photo of herself doing what millions of other Bieber fans would kill to do.
"My dream! I messed up @JustinBieber 's hair!!!!!" Kim wrote over the weekend, posting a photo which showed her running her hands through the young star's coveted coif.
Beyond his Kim interactions, the singer's island adventure appeared to be a success, "Bahamas u rule," he wrote on Sunday in another Tweet.
Kim wasn't the only one that Justin was seen frolicking with! Find out who else had the singer's undivided attention during his Bahamas getaway, HERE!
Copyright 2010 by NBC Universal, Inc. All rights reserved.
This material may not be published, broadcast, rewritten or redistributed.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Young Hollywood Starlets!