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