Orlando Bloom Cheating on Katy Perry? By Mozingo | May 10, 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 Selena Gomez Is Worried About the Biebs. Smells Like A Feud To Me! The Biebs and Selena Gomez Back Together? New Music From Katy Perry Katy Perry’s New Line of Shoes.