New couple alert?
Justin Bieber and Kim Kardashian held hands and frolicked in the ocean at The Bahamas' Atlantis resort for a photo shoot Sunday. Crushable.com first reported they'll appear in Harper's Bazaar together.
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."
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."
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!