Kim Kardashian, Justin Bieber Hold Hands


New couple alert?

We wish!

Justin Bieber and Kim Kardashian held hands and frolicked in the ocean at The Bahamas' Atlantis resort for a photo shoot Sunday. first reported they'll appear in Harper's Bazaar together.

PHOTOS: Check out Kim's TMI Twitter Pics

Bragged Kardashian, 29, who is 13 years Bieber's senior, " I messed up @JustinBieber's hair!!!!!"

Bieber — who has admitted a crush on the E! reality star — wrote back on Twitter, "My dream!"

The two first met at the White House Correspondent's Dinner in April, when Kardashian announced she had "Bieber Fever." Bieber Twittered a pic and wrote, "Look it's my girlfriend Kim Kardashian."

PHOTOS: How Kim gets her bikini bod

Kardashian then admitted she was getting death threats from Bieber's devoted fans. "I think they were 10-year-olds that got carried away, so he asked all his Bliebers to stop attacking me," she said.

Bieber was most recently spotted with Miley Cyrus, but said they were just "having fun."

PHOTOS: See the Kardashian family album

Kardashian split from Reggie Bush again in March. The new issue of Us Weekly reports he'd like to win her back, but she has moved on.

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!