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. Katy Perry Performs on SNL Smells Like A Feud To Me! Selena Gomez – Bad Liar The Biebs and Selena Gomez Back Together? Selena Gomez Is Worried About the Biebs.