Orlando Bloom Cheating on Katy Perry? By Mozingo | May 10, 2016 @ 11:55 AM TMZ has posted pictures of Orlando Bloom and Selena Gomez getting cozy in Las Vegas last week. Where was Katy Perry? At a renaissance fair…. Click HERE to read more. CheatingKaty PerryOrlando BloomSelena Gomez Related Content Katy Perry’s New Line of Shoes. New Music From Katy Perry Katy Perry Performs on SNL The Biebs and Selena Gomez Back Together? Selena Gomez – Bad Liar Selena Gomez Is Worried About the Biebs.