Cheating Shocker! Orlando Bloom Caught Making Moves On Selena Gomez In Vegas Nightclub While Katy Perry Was MIA

Ouch! Barely a week ago, Katy Perry and Orlando Bloom looked less than thrilled during a low-key date night. Now, those gloomy photos may be more telling of what was to come.

The couple, whom sparked dating rumors this past February, may have been dealing with some trouble in paradise even before these shocking new pictures of Orlando surfaced.

The 39-year-old was spotted with 23-year-old singer Selena Gomez at a Las Vegas nightclub on Saturday night.

The pair were caught on a couch in what appeared to be a flirty display of some heavy PDA. What's worse, reports claimed that Orlando and Selena got very "touchy feely" fast that night on that same couch.

While Orlando was getting cozy with Selena on Saturday, it's also being reported that Katy was on opposite state lines in California at the time.

The cheating shocker will likely come as another big heartbreak for Katy who has recently gotten very close to Orlando during the last few months. As Star previously reported,  the pair was not only spotted attending a wedding together in Colorado, they also took a romantic vacation to Hawaii in March. Even more devastating, Orlando even introduced his son Flynn to Katy the first month relationship rumors sparked.