Justin Bieber and Caitlin Beadles' tropical Twitter hookup?

Look out , Kim Kardashian. Justin Bieber may have hooked up with his first flame -- Caitlin Beadles -- when he was in the Bahamas.

We got suspicious when we read in Life & Style that Caitlin Tweeted: "Bahamas here I come! Gonna be an awesome week!" on June 6, then tweeted: "What happens in the Bahamas stays in the Bahamas!" on June 16.

Then Justin tweeted, "Back in Canda!" on June 19 and  Caitlin tweeted: "I hate when you have to leave. It's like half of me is gone. I miss you already!"