Selena Gomez's latest music video "Hands to Myself" may be steaming hot, but it seems like her heart was burnt. As per Hollywood Life, Gomez is currently being linked to the "Lord of the Rings" actor Orlando Bloom as they were spotted getting cosy last January 13, during Bloom's birthday celebration.

Though it remained unclear as to whether Bloom and Gomez are officially dating, Hollywood Life added that Gomez is stuck in a love triangle. The statement is in relation to the fact that Orlando Bloom was spotted getting flirty with Katy Perry during the after party of the Golden Globes. This being said, the website mentioned that he was dating both pop-stars at the same time.

A source told Hollywood Life that, "Katy was definitely into him, Right up until a friend told her that Orlando was also seeing Selena Gomez!"

Selena Gomez and Orlando Bloom hooked up in the past, but last April, the duo made it back into the headlines as it was reported that they're back with seeing each other just a few weeks after SelGo broke up with her boyfriend, Zedd.

An insider told OK Magazine that Selena secretly cheated on Zedd by hooking up with Orlando, sharing that "Selena loves the attention from Orlando and says the sex is great, But she's fooling herself if she believes it's healthy. She's not as tough as she thinks."

Selena Gomez and Orlando Bloom's relationship status however was never confirmed as both parties refused to comment on the issue. Bloom already denied the rumors last year, but now that he's back on the headlines, the actor hasn't released any statements in regards to his relationship with both singers yet.

As for Selena's latest update, US Weekly reported that the singer was spotted with Samuel Krost. The couple was seen holding hands after an intimate dinner at the SLA Hotel in Beverly Hills. In addition to the report, it was stated the Gomez was the one who made reservations for their date night. The couple has been spotted several times prior to their date night last Sunday. She and Krost has been seeing each other numerous times this month.

On January 14, Gomez was also spotted partying with Krost in a nightclub in Hollywood. A source told Us Weekly that, "Selena was fixated on him all night and barely paid attention to anyone else, She seemed very focused on him and they sat right next to each other in a VIP booth."