Justin Bieber fans are going to be soooooooooo jealous.

The 16-year-old Canadian teen idol and his pretend "girlfriend" -- sexy-everywhere reality woman Kim Kardashian -- spent Sunday flirting and tweeting about a mysterious beach photo shoot at The Cove Resort on Paradise Island in the Bahamas.

Kardashian, 29, even posted a Twitpic of herself running her fingers through Bieber's signature shaggy do and wrote, "My dream! I messed up @JustinBieber's hair!!!!!!"

Earlier in the day, Kardashian that predatory cougar sent a provocative tweet accompanied by an obscure photo of the May-September pair posing on a balcony. "Can u guess who I'm in the Bahamas with???" she wrote.

No word on why the pair were posing together, although StyleList thinks there could be a magazine cover in the works, or a well-compensated publicity stunt, at the least.

Just last month Kardashian was claiming the pop star's fans were sending her death threats after the pair met at the White House Correspondents' Association Dinner, where Bieber sent a tweet calling her his "girlfriend."

Yesterday, Bieber sent out this tweet: "Photoshoot on the beach....ummmm yeah. I told her to watch out...I love my fans."

Hmmm. Sounds like Kardashian is going to have to watch her celebrated rear.

In related teen idol news, read about Miley Cyrus's new video shoot in a see-through dress.